面试题23：从上往下打印二叉树

最新推荐文章于 2025-05-22 10:36:00 发布

willinux

最新推荐文章于 2025-05-22 10:36:00 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/willinux20130812/article/details/80185876

剑指offer 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种从上到下、同层节点从左至右打印二叉树的方法。通过使用队列辅助进行层次遍历，实现了二叉树节点值的有序输出。

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

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

题目分析：
二叉树层次遍历，需要辅助队列。

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