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

最新推荐文章于 2021-03-29 14:02:57 发布
最新推荐文章于 2021-03-29 14:02:57 发布
阅读量353 收藏
点赞数 1
分类专栏： 冲刺大厂之 Java 刷题笔记 Java 开发学习最全合集 文章标签： 队列 链表 java queue 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/108807763
版权
冲刺大厂之 Java 刷题笔记 同时被 2 个专栏收录
212 篇文章 35 订阅 ¥39.90 ¥99.00
订阅专栏
Java 开发学习最全合集
184 篇文章 103 订阅 ¥39.90 ¥99.00
订阅专栏
本文主要介绍如何使用Java通过队列数据结构，从上到下按层打印二叉树，每层节点从左到右排列，并在每一行末尾添加一个空值作为行结束标志。
摘要由CSDN通过智能技术生成

文章目录

一、题目解析

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

题目要求按行输出节点，由于是从左到右，所以首先想到是队列，符合先进先出，但是需要注意如何判断每一行输出了全部，所以就需要在每一行加一个空值，表示该行的行尾

二、代码

 ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {
   
        if
了解本专栏 订阅专栏 解锁全文
南淮北安
关注
专栏目录
订阅专栏
剑指offer刷题-把二叉树打印成多行（二叉树的前中后序遍历及层序遍历补充）
weixin_42048754的博客
05-14 201
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 题目分析： 如上图所示，按层打印的顺序，应该先打印根结点，从树的根结点开始分析。为了接下来能够打印值为8的结点的两个子结点，我们应该在遍历该结点时把值为6和10的两个结点保存到一个容器里，现在容器内就有两个结点。按照从左到右打印的要求，我们先取出为6的结点。打印出值6之后把它的分别为5和7的两个结点放入数据容器。此时数据容器中有三个结点，值分别为10、5和7。接下来我们从数据容器中取出值为10的结点。注意到值为10的结点比值
[剑指Offer]把二叉树打印成多行(Java)
聚沙成塔
03-28 415
题目 把二叉树打印成多行 -- newcoder 剑指Offer 60 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 思路1： * 1、初始化一个队列，初始元素为root * 2、遍历元素，每次首先获取当前队列的节点个数，即当前队列的size * 3、弹出size次元素，则本次遍历到的均为本层的元素 ...
剑指OFFER-把二叉树打印成多行(Java)
weixin_48440312的博客
11-12 139
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 示例1 输入 {8,6,10,5,7,9,11} 返回值 [[8],[6,10],[5,7,9,11]] 核心代码实现 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {
将二叉树打印成多行 （Java实现）
王小东大将军的博客
03-29 190
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 典型的层序遍历 import java.util.*; public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); if(root..
把二叉树打印成多行（Java实现）
zjkC050818的博客
06-11 1446
本题为剑指offer面试题60 牛客网测试地址：https://www.nowcoder.com/questionTerminal/445c44d982d04483b04a54f298796288 热度指数：29586时间限制：1秒空间限制：32768K 算法知识视频讲解 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 Java cod
剑指offer 把二叉树打印成多行
qq_36602048的博客
10-15 161
时间限制：1秒空间限制：32768K热度指数：191679 本题知识点：队列树 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 题目链接：题目链接 层次遍历，只是要记录每一层的节点数，维护当前节点是当前的第k个节点，设当前层总共有m个节点，当k=m时，可以发现队列里只有下一层的节点，所以下层节点数=队列的大小。 /* struct TreeNode...
《剑指Offer》题目及代码.pdf
05-31
《剑指Offer》是一本广受欢迎的算法面试书籍，主要针对中国的IT面试市场。该书中包含了大量面试题以及针对这些题目的解题思路和代码实现。本书涵盖的知识点广泛，难度从基础到进阶不等，非常适合准备面试和提高编程...
《剑指Offer》Java代码（高清带目录） (1).pdf
02-02
61. 把二叉树打印成多行：涉及二叉树的层次遍历。 62. 序列化二叉树：涉及树的序列化与反序列化。 63. 求二叉搜索树的第K小的节点：涉及二叉搜索树的性质以及中序遍历。 64. 数据流中的中位数：涉及数据流管理...
【编程题】把二叉树打印成多行（java实现）
qq_40432108的博客
08-06 198
【编程题】把二叉树打印成多行（java实现） 题目来源 剑指offer https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/questi...
把二叉树打印成多行java实现
qq_29606255的博客
10-12 297
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路：定义一个队列，遍历二叉树，并将结点入队列，每入一层处理一层，保证一层一层地放入数组中。import java.util.ArrayList; import java.util.*;/* public class TreeNode { int val = 0; TreeNode left = null; T
剑指Offer（六十）把二叉树打印成多行（Java版 )
小刺猬喜歡獨角獸
06-29 466
一、题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 二、代码分析 public class Solution { ArrayList&lt;ArrayList&lt;Integer&gt; &gt; Print(TreeNode pRoot) { ArrayList&lt;ArrayList&lt;Integer&gt;&gt; resul...
剑指Offer（Java实现）把二叉树打印成多行
一只特立独行的猪
09-02 204
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路 利用辅助空间链表或队列来存储节点，每层输出。 代码实现 import java.util.ArrayList; import java.util.LinkedList; /* public class TreeNode { int val = 0; TreeNode left = null; ...
剑指offer之 把二叉树打印成多行（Java实现）
曾经
12-27 185
把二叉树打印成多行 NowCoder 题目描述: 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路： public class Solution { ArrayList&lt;ArrayList&lt;Integer&gt; &gt; Print(TreeNode ppRootOfTree) { ArrayList&lt;ArrayList&lt;...
【剑指offer #60】把二叉树打印成多行--Java代码实现
m0_48256515的博客
03-16 65
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 使用队列，每一层全部入队，再出队，注意全部入队和全部出队的条件 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val;
剑指Offer面试题60：把二叉树打印成多行 Java实现
做一名努力的通信程序员
10-16 770
题目：把二叉树打印成多行           从上到下按层打印二叉树，同一行的节点从左到右的顺序打印，每一层打印到新的一行。例如，打印下图的二叉树结果为： 8， 6 10 5  7  9  11 算法分析： 为了把二叉树的每一行单独打印到一行里，我们需要两个变量：一个变量表示在当前层还没有打印的节点数，另一个变量表示下一层的节点数目。
把二叉树打印成多行
湛蓝的天空
03-20 302
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路：把上题的打印成之字形的根据层数决定是否逆转去掉就行。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : va...
剑指offer----把二叉树打印成多行----java实现
沙漏
07-16 2043
利用层次遍历的算法，设置变量last指向当前层的最后一个节点，设置变量count记录当前层已经访问的节点的个数，当count等于last时，表示该层访问结束。 层次遍历在求树的宽度、输出某一层节点，某一层节点个数，每一层节点个数都可以采取类似的算法。 树的宽度：在树的深度算法基础上，加一个记录访问过的层节点个数最多的变量max,在访问每层前max与last比较，如果max比较大，max不变，如
二叉树深度计算与剑指Offer面试题解
在《剑指Offer》这本经典的Java面试题集里，第39题涉及的是求解二叉树的深度问题。这个问题的主要目标是给定一棵二叉树，计算从根节点到最远叶子节点的最长路径长度，也就是树的深度。深度定义为从根节点到最远叶子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值