剑指Offer: 把二叉树打印成多行

一时失言乱红尘 2023-07-20 13:39 7阅读 0赞

##### 1. 题目描述 #####

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。  
原题传送门：[link][].

##### 2. 提取关键词 #####

二叉树遍历

##### 3. 思路 #####

*  递归方法

##### 4. 代码（Java） #####

import java.util.ArrayList;
    /*
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    public class Solution {
        ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
            ArrayList<ArrayList<Integer>> list = new ArrayList<>();
            depth(pRoot, 1, list);
            return list;
        }
         
        private void depth(TreeNode root, int depth, ArrayList<ArrayList<Integer>> list) {
            if(root == null) return;
            if(depth > list.size())
                list.add(new ArrayList<Integer>());
            list.get(depth -1).add(root.val);
             
            depth(root.left, depth + 1, list);
            depth(root.right, depth + 1, list);
        }
    }

##### 5.复杂度 #####

*  暂无

##### 6. 知识积累 #####

*  暂无

[link]: https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 把二叉树打印成多行

[剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）][offer_---_ _ -] 1、题目描述从上到下按层打印二叉...

红太狼/ 2024年04月17日 06:23/ 0 赞/ 63 阅读

相关剑指Offer: 把二叉树打印成多行

1. 题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。原题传送门：[link][]. 2. 提取关键词二叉树遍历 3. 思路

一时失言乱红尘/ 2023年07月20日 13:39/ 0 赞/ 8 阅读

相关（Java 剑指 offer）把二叉树打印成多行

文章目录一、题目解析二、代码三、总结一、题目解析从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

拼搏现实的明天。/ 2022年12月10日 11:29/ 0 赞/ 168 阅读

相关剑指offer（C++）——把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 / 思路：对二叉树进行层次遍历，利用一个队列来保存将要打印的结点。

Dear 丶/ 2022年06月17日 06:13/ 0 赞/ 149 阅读

相关剑指offer-题60：把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。实验平台：[牛客网][Link 1] -------------------- 解决思

野性酷女/ 2022年05月26日 01:23/ 0 赞/ 137 阅读

相关剑指Offer-把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路—使用ArrayList层次遍历：这题就是[剑指Offer—按之字形顺序打印二叉树]

青旅半醒/ 2022年04月24日 15:50/ 0 赞/ 169 阅读

相关【剑指Offer】60把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。时间限制：1秒；空间限制：32768K 解题思路解题思路类似题目59：按之字形顺

逃离我推掉我的手/ 2022年04月11日 14:27/ 0 赞/ 168 阅读

相关【剑指Offer】（树）把二叉树打印成多行

题目链接：[https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11

约定不等于承诺〃/ 2022年03月16日 01:00/ 0 赞/ 175 阅读

相关剑指offer:把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路：二叉树层次遍历, 利用一个队列，每层之间用一个NULL分割开，当遇到NULL则

绝地灬酷狼/ 2022年02月25日 16:09/ 0 赞/ 169 阅读

相关剑指offer：把二叉树打印成多行

试题：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码：宽度优先搜索 import java.util.ArrayList;

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 334 阅读