从上往下打印二叉树——JZ22

最新推荐文章于 2021-06-06 17:25:44 发布

H2oooooooooooooooooo

最新推荐文章于 2021-06-06 17:25:44 发布

阅读量100

点赞数

分类专栏：剑指offer 文章标签：算法

本文链接：https://blog.csdn.net/sunshine_YG/article/details/117416381

版权

二叉树层次遍历队列节点遍历算法实现

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1

描述

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

示例1

输入：

{5,4,#,3,#,2,#,1}

复制返回值：

[5,4,3,2,1]

public class Jz22_PrintFromTopToBottom {

    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> ans = new ArrayList<>();
        if(null == root){
            return ans;
        }
        ArrayList<TreeNode> arr = new ArrayList<>();
        arr.add(root);
        int pos = 0;
        while(pos != arr.size()){
            TreeNode treeNode = arr.get(pos);
            ans.add(treeNode.val);
            pos++;
            if(null != treeNode.left){
                arr.add(treeNode.left);
            }
            if(null != treeNode.right){
                arr.add(treeNode.right);
            }
        }
        return ans;
    }

    private void recordRowOftree(){

    }


    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;

        }

    }
}