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

比眉伴天荒 2021-06-24 16:10 332阅读 0赞

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

import java.util.ArrayList;
    
    
    /*
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    import java.util.*;
    public class Solution {
        ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
            ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
            Queue<TreeNode> que = new LinkedList<TreeNode>();
            que.offer(pRoot);
            if(pRoot==null) return res;
            while(!que.isEmpty()){
                ArrayList<Integer> tmp = new ArrayList<>();
                int size = que.size();
                for(int i=0; i<size; i++){
                    TreeNode node = que.poll();
                    tmp.add(node.val);
                    if(node.left!=null){
                        que.offer(node.left);
                    }
                    if(node.right!=null){
                        que.offer(node.right);
                    }
                }
                res.add(tmp);
            }
            return res;
        }
        
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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