二叉树 #
LeetCode 94 #
-
题目
中序遍历 非递归算法 -
Solution
指南 P88 LeetCode 94：二叉树的中序遍历 在迭代的时候需要显式地将这个栈模拟出来
LeetCode 102 #
-
题目
二叉树的层序遍历 -
Solution
[参考 19] LeetCode 102
LeetCode102
解1： BFS 队列辅助
解2： DFS
LeetCode 104 #
-
题目
二叉树的最小/最大深度， 二叉树的深度 -
Solution
剑指 39题 ， 递归的方法
LeetCode 104
BFS： 第一个达到的叶子节点是最小深度， 最后一个达到的叶子节点是最大深度。
DFS递归。
LeetCode 112 #
-
题目 二叉树中和为某一值的路径
-
Solution
剑指 25题 LeetCode 112: 路径总和. 用栈来存路径
LeetCode 235,236 #
-
题目 公共祖先
-
Solution
剑指 50题 ，指南 P153
[参考17] . 递归，非递归
二叉树的最大距离（即相距最远的两个叶子节点）。 #
参考 #
- 《剑指 offer》
- 《程序员代码面试指南》
算法面试通关40讲 覃超