从上往下打印二叉树

最新推荐文章于 2022-03-18 22:14:14 发布

瓶子的罐子

最新推荐文章于 2022-03-18 22:14:14 发布

阅读量363

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/zh_ang_lei/article/details/50743380

版权

剑指offer 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。

struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};
class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode *root) {
		queue<TreeNode *> dequeTreeNode;
        vector<int>	result;
        if(root == NULL)
            return;
        dequeTreeNode.push(root);
        while(dequeTreeNode.size()){
            TreeNode* pNode = dequeTreeNode.front();
            dequeTreeNode.pop();
            result.push_back(p->val);
            if(pNode->left != NULL)
                dequeTreeNode.push(pNode->lef);
            if(pNode->right != NULL)
                dequeTreeNode.push(pNode->right);
        }       
        return result;
    }
};