力扣题目:#102.二叉树的层序遍历
刷题时长:15min
解题方法:队列
复杂度分析:O(n) n为节点个树
问题总结
- 节点地址和节点值偶尔混淆需格外注意。处理节点的时候,存节点数值而不是节点地址
本题收获
- 二叉树层序遍历模版
- 用队列模拟广度优先搜索
- 完成了相关题目
- #107.二叉树的层次遍历II (5min)
- #199.二叉树的右视图 (10min)
- #637.二叉树的层平均值 (5min)
- #429.N叉树的层序遍历 (10min)
- #515.在每个树行中找最大值 (5min)
- #116.填充每个节点的下一个右侧节点指针 (20min)
- #117.填充每个节点的下一个右侧节点指针II (5min)
- #104.二叉树的最大深度 (5min)
- #111.二叉树的最小深度 (5min)
力扣题目:#226.翻转二叉树
刷题时长:10min
解题方法:递归法
复杂度分析:O(log n)?
问题总结
- 用了哪个遍历顺序需要分分清
本题收获
- 迭代法用栈实现
- 前中后序遍历都可以实现
力扣题目:#101. 对称二叉树
刷题时长:30min
解题方法:递归法
复杂度分析:
问题总结
- 参考了答案
- 枚举到最后一个情况是当结构和数值都相同时,此时应当递归调用自己接着验证左右子树
本题收获
- 模拟了递归终止条件中的所有情况
- 完成了相关题目
- #100.相同的树 (20min)
- #572.另一个树的子树 (20min)