diff --git a/notes/32.2 把二叉树打印成多行.md b/notes/32.2 把二叉树打印成多行.md index ca851a1e..8436922d 100644 --- a/notes/32.2 把二叉树打印成多行.md +++ b/notes/32.2 把二叉树打印成多行.md @@ -4,10 +4,12 @@ ## 题目描述 -和上题几乎一样。 +从上到下按层打印二叉树,同一层的节点从左到右打印,每一层输出为一行。 ## 解题思路 +与 [32.1](32.1%20从上往下打印二叉树.md) 一样按层遍历:开始处理一层时,队列中的节点数 cnt 就是这一层的节点数,取出 cnt 个节点放进同一个 list,就得到这一层。 + ```java public List> decorateRecord(TreeNode root) { List> ret = new ArrayList<>();