diff --git a/notes/32.3 按之字形顺序打印二叉树.md b/notes/32.3 按之字形顺序打印二叉树.md index 640caaad..a38860db 100644 --- a/notes/32.3 按之字形顺序打印二叉树.md +++ b/notes/32.3 按之字形顺序打印二叉树.md @@ -1,6 +1,6 @@ # 32.3 按之字形顺序打印二叉树 -[NowCoder](https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11212&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +[Leetcode](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/) ## 题目描述 @@ -9,13 +9,13 @@ ## 解题思路 ```java -public ArrayList> Print(TreeNode pRoot) { - ArrayList> ret = new ArrayList<>(); +public List> decorateRecord(TreeNode root) { + List> ret = new ArrayList<>(); Queue queue = new LinkedList<>(); - queue.add(pRoot); + queue.add(root); boolean reverse = false; while (!queue.isEmpty()) { - ArrayList list = new ArrayList<>(); + List list = new ArrayList<>(); int cnt = queue.size(); while (cnt-- > 0) { TreeNode node = queue.poll();