剑指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);
		}
	}
};

猜你喜欢

转载自blog.csdn.net/qq_39503189/article/details/82912612