剑指offer（21）从上往下打印二叉树

最新推荐文章于 2019-05-18 11:47:25 发布

吴春旭呀

最新推荐文章于 2019-05-18 11:47:25 发布

阅读量137

点赞数

分类专栏： JAVA 剑指offer

JAVA 同时被 2 个专栏收录

21 篇文章

订阅专栏

剑指offer

10 篇文章

订阅专栏

本文介绍了一种使用两个ArrayList实现二叉树层次遍历的方法。首先创建两个数列，一个用于存放数值，另一个用于存放节点。如果根节点为空，则直接返回空的数值列表。然后将根节点加入节点列表，并在while循环中移除第一个节点，将其子节点加入列表，同时将节点值加入数值列表，直至所有节点被遍历。

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

public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        //创建俩个数列，一个存放数，一个存放节点
        ArrayList<Integer> list1 = new ArrayList<Integer>();
        ArrayList<TreeNode> list2 = new ArrayList<TreeNode>();
        //若果节点为空，返回没有值的list1
        if(root==null)
            return list1;
        //list2中添加节点
        list2.add(root);
        while(list2.size()!=0){
            //删除并返回根节点
            TreeNode tmp = list2.remove(0);
            if(tmp.left!=null)
                list2.add(tmp.left);
            if(tmp.right!=null)
                list2.add(tmp.right);
            list1.add(tmp.val);
        }
        return list1;
    }
}