剑指offer------从上往下打印二叉树
题目:
思路:
代码:
struct TreeNode
{
int val;
TreeNode *left;
TreeNode *right;
}
class Solution{
public:
void DeepFirstPrint(TreeNode*pTreeNode)
{
if(pTreeNode==NULL)
return ;
queue<int>Queue;
Queue.push(pTreeNode->val);
while(!Queue.empty())
{
pTreeNode* node;
node=Queue.front();
Queue.pop();
cout<<node->val;
if(node->left!=NULL)
Queue.push(Queue->left->val);
if(node->right!=NULL)
Queue.push(Queue->right->val);
}
}
};