剑指Offer 从上往下打印二叉树

二叉树层序遍历

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30646315

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Hyouka/p/9250552.html

本文介绍了一种从上到下、同层节点从左至右打印二叉树节点的方法，并提供了一段使用队列实现广度优先搜索（BFS）的C++代码示例。

时间限制：1秒空间限制：32768K 热度指数：199922

算法知识视频讲解

题目描述

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

给出代码：

/*
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) {

    }
};

借助队列进行bfs遍历

AC代码：

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        queue<TreeNode*> que;

        vector<int> vec;
        if(root == NULL) return vec;
        que.push(root);

        while(!que.empty()) {
            TreeNode* tr;
            tr = que.front();
            que.pop();

            if(tr == NULL) continue;

            vec.push_back(tr->val);
            que.push(tr->left);
            que.push(tr->right);
        }
        return vec;
    }
};

转载于:https://www.cnblogs.com/Hyouka/p/9250552.html