从上往下打印二叉树

题目描述:
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解题思路:
百度:二叉树遍历
二叉树的层次遍历的定义:
即按照层次访问,通常用队列来做。访问根,访问子女,再访问子女的子女(越往后的层次越低)(两个子女的级别相同)
1.结合层次遍历的定义,可判断此题实际为二叉树层次遍历
实际操作:

      public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<>();
        //特殊情况
        if (root==null) return list;
        Queue<TreeNode> queue= new LinkedList<TreeNode>();
        //用队列来保存二叉树
        queue.add(root);
        while (!queue.isEmpty()) {
            //获取队列内的元素
            TreeNode treeNode = queue.poll();
            //将左右子树节点插入队列
            if (treeNode.left != null){queue.add(treeNode.left);}
            if (treeNode.right != null) {queue.add(treeNode.right);}
            list.add(treeNode.val);
        }
        return list;
    }
阅读更多
文章标签: java
个人分类: java
上一篇栈的压入,弹出序列
下一篇包含min函数的栈
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭