剑指offer：22.从上往下打印二叉树

最新推荐文章于 2022-09-13 14:39:54 发布

026后勤仓库保管员

最新推荐文章于 2022-09-13 14:39:54 发布

阅读量100

点赞数

分类专栏：剑指offer 文章标签：数据结构算法 leetcode 二叉树

本文链接：https://blog.csdn.net/Dragon_Prince/article/details/112784088

版权

剑指offer 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

22.从上往下打印二叉树

题目描述

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

解题思路

So easy！通过队列就可以实现，先将根结点入队，然后每次从队列取出一个结点并输出，将结点的左右子结点入队。

代码

思路一，也可以在循环外面把根结点入队，然后输出和左右子结点入队的操作就可以在循环中统一完成了。这样代码会简洁一点，但是多了一次入队出队操作。

/*
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) {
        vector<int> result;
        if(root==NULL) return result;
        queue<TreeNode*> outQueue;
        result.push_back(root->val);
        if(root->left) outQueue.push(root->left);
        if(root->right) outQueue.push(root->right);
        while(!outQueue.empty()){
            TreeNode* temp = outQueue.front();
            outQueue.pop();
            result.push_back(temp->val);
            if(temp->left) outQueue.push(temp->left);
            if(temp->right) outQueue.push(temp->right);
        }
        return result;
    }
};