【剑指**】32.从上到下打印二叉树

EastWR

于 2018-03-10 12:07:49 发布

阅读量164

点赞数

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/u011327333/article/details/79506669

版权

面试题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种从上到下打印二叉树的方法，通过队列实现层序遍历，确保同层节点从左至右打印。提供了一个具体的C++实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

32.从上到下打印二叉树

题目描述

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

分析

层序遍历二叉树，借助队列辅助。。

代码

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