[剑指offer]22、从上往下打印二叉树

Brett-Xu

于 2019-08-06 23:42:46 发布

阅读量123

点赞数 1

分类专栏：剑指offer 文章标签：剑指offer Java C++

本文链接：https://blog.youkuaiyun.com/weixin_41814716/article/details/98677178

版权

剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种从上到下、从左至右打印二叉树节点的算法实现，使用队列保存每一层的节点，并将节点值存入数组。提供了Java和C++两种语言的代码示例。

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

题目描述

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

分析：

同层从左至右打印，可以用队列来依次保存每一层的每个节点，并将该结点的值存入数组中；若该结点的左节点或右结点不为空，再将其放入队列，重复上述步骤。

Java代码：

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<>();
        ArrayList<TreeNode> qu= new ArrayList<>();

        if(root != null){
            qu.add(root);
            while(qu.size() != 0){
                TreeNode tmp = qu.remove(0);
                res.add(tmp.val);
                if(tmp.left != null)
                    qu.add(tmp.left);
                if(tmp.right != null)
                    qu.add(tmp.right);
            }
        }
        return res;      
    }
}

C++代码：

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        vector<int> res;
        deque<TreeNode*> node;
        if(root != NULL)
        {
            node.push_back(root);           
            while(node.size())
            {
                TreeNode* tmp = node.front();
                node.pop_front();
                res.push_back(tmp->val);
                if(tmp->left)
                    node.push_back(tmp->left);
                if(tmp->right)
                    node.push_back(tmp->right);
            }
        }
        return res;
    }
};