力扣算法刷题Day15 ｜ 二叉树：层序遍历

力扣题目：#102.二叉树的层序遍历

刷题时长：15min

解题方法：队列

复杂度分析：O(n) n为节点个树

问题总结

• 节点地址和节点值偶尔混淆需格外注意。处理节点的时候，存节点数值而不是节点地址

本题收获

• 二叉树层序遍历模版
• 用队列模拟广度优先搜索
• 完成了相关题目
  1. #107.二叉树的层次遍历II (5min)
  2. #199.二叉树的右视图 (10min)
  3. #637.二叉树的层平均值 (5min)
  4. #429.N叉树的层序遍历 (10min)
  5. #515.在每个树行中找最大值 (5min)
  6. #116.填充每个节点的下一个右侧节点指针 (20min)
  7. #117.填充每个节点的下一个右侧节点指针II (5min)
  8. #104.二叉树的最大深度 (5min)
  9. #111.二叉树的最小深度 (5min)

---

力扣题目：#226.翻转二叉树

刷题时长：10min

解题方法：递归法

复杂度分析：O(log n)?

问题总结

• 用了哪个遍历顺序需要分分清

本题收获

• 迭代法用栈实现
• 前中后序遍历都可以实现

---

力扣题目：#101. 对称二叉树

刷题时长：30min

解题方法：递归法

复杂度分析：

问题总结

• 参考了答案
• 枚举到最后一个情况是当结构和数值都相同时，此时应当递归调用自己接着验证左右子树

本题收获

• 模拟了递归终止条件中的所有情况
• 完成了相关题目
  1. #100.相同的树 (20min)
  2. #572.另一个树的子树 (20min)