mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-31 19:13:42 +00:00
Update 32.2 把二叉树打印成多行.md
补充题目描述,并补充利用队列节点数按层遍历打印二叉树的思路说明。
This commit is contained in:
@@ -4,10 +4,12 @@
|
||||
|
||||
## 题目描述
|
||||
|
||||
和上题几乎一样。
|
||||
从上到下按层打印二叉树,同一层的节点从左到右打印,每一层输出为一行。
|
||||
|
||||
## 解题思路
|
||||
|
||||
与 [32.1](32.1%20从上往下打印二叉树.md) 一样按层遍历:开始处理一层时,队列中的节点数 cnt 就是这一层的节点数,取出 cnt 个节点放进同一个 list,就得到这一层。
|
||||
|
||||
```java
|
||||
public List<List<Integer>> decorateRecord(TreeNode root) {
|
||||
List<List<Integer>> ret = new ArrayList<>();
|
||||
|
||||
Reference in New Issue
Block a user