剑指 Offer 32 - II. 从上到下打印二叉树 II

Posted 2021-09-07 易小顺

算法记录

LeetCode 题目：

  从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

---

思路

• 算法记录
• 说明
• • 一、题目
  • 二、分析
• 总结

---

说明

一、题目

  从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

二、分析

• 一般的树的层次遍历，可以采用队列进行辅助。
• 我们这里采用记录层次的方式来完成遍历，假设根为第一层，则每往下层进行一次递归，层次数自然就会 +1 ，分别将数据写进对应的层次列表即可。

class Solution {
    public void dnf(TreeNode root, List<List<Integer>> result, int num) {
        if(root == null) return;
        if(num >= result.size()) result.add(new ArrayList());
        result.get(num).add(root.val);
        dnf(root.left, result, num + 1);
        dnf(root.right, result, num + 1);
    }
    public List<List<Integer>> levelOrder(TreeNode root) {
         List<List<Integer>> result = new ArrayList();
        dnf(root, result, 0);
        return result;
    }
}

---

总结

熟悉层次遍历的方法。