1. 程式人生 > >劍指offer------從上往下列印二叉樹

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