剑指 Offer -- 从上往下打印出二叉树(二十二)

珍妮的选择

于 2018-09-05 21:54:25 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指 Offer 系列文章标签：剑指 Offer C++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/Eric_1993/article/details/82431494

剑指 Offer 系列专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种从上到下、从左至右打印二叉树节点的方法，并提供了一个已通过在线评测平台验证的C++实现代码示例。

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

从上往下打印出二叉树(二十二)

题目描述:

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

代码(已在牛客上 AC)

BST.

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        if (!root) return {};
        vector<int> res;
        queue<TreeNode*> q;
        q.push(root);
        while (!q.empty()) {
            auto root = q.front();
            q.pop();
            res.push_back(root->val);
            if (root->left) q.push(root->left);
            if (root->right) q.push(root->right);
        }
        return res;
    }
};