美文网首页
上下打印二叉树

上下打印二叉树

作者: 码山上的码农 | 来源:发表于2019-08-26 20:23 被阅读0次

1.使用迭代法逐层遍历节点
2.使用队列先进先出的特点,从左往右加入队列
3.加入到ArrayList

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
         Queue<TreeNode> queen = new LinkedList<>();
        ArrayList<Integer> arr = new ArrayList<>();
        queen.offer(root);
        while (!queen.isEmpty()) {
            
        ArrayList<TreeNode> arr1 = new ArrayList<>();
            int cunt = queen.size();
            while (cunt-- > 0) {
            javascript:void(0);
                TreeNode node = queen.poll();
                if (node == null) {
                    continue;
                }
                arr.add(node.val);
                queen.add(node.left);
                queen.add(node.right);
            }
        }
        return arr;
    }

相关文章

  • 上下打印二叉树

    1.使用迭代法逐层遍历节点2.使用队列先进先出的特点,从左往右加入队列3.加入到ArrayList

  • JZ-022-从上往下打印二叉树

    从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目链接: 从上往下打印二叉树...

  • 二叉树的遍历

    从上往下打印二叉树 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 按之字形顺序打印二叉树 请实现一个函数...

  • [剑指offer]刷题笔记

    按之字顺序打印二叉树 把二叉树打印成多行 按之字顺序打印二叉树【树】【常考!!!】 题目描述:请实现一个函数按照之...

  • 算法(3)层次顺序遍历二叉树

    问题:按照层次顺序遍历二叉树,每层换行打印 1、普通的按层打印二叉树只需要使用队列就可以了2、按层打印二叉树,需要...

  • 算法与数据结构

    二叉树 1. 二叉树打印练习题 有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,...

  • 23 从上到下遍历二叉树 树的层次遍历

    从上往下打印二叉树 题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路: 经典题目,树的...

  • 剑指offer(Java版)day05:从上往下打印二叉树|二叉

    1从上往下打印二叉树 【题目】从上往下打印出二叉树的每个节点,同层节点从左至右打印。 【考察点】举例让抽象具体...

  • 【直通BAT】剑指Offer-经典试题整理(4)

    32.1 不分行从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解法 先将根...

  • BFS的分层(利用queue)

    层序遍历二叉树,并且每层换行打印 有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root...

网友评论

      本文标题:上下打印二叉树

      本文链接:https://www.haomeiwen.com/subject/cezdectx.html