fluency_11的博客

【代码】104.二叉树最大深度。

最大深度：从根节点到最远叶子节点的最长路径上的节点数最小深度：从根节点到最近叶子节点的最短路径上的节点数方面最大深度最小深度定义到最远叶子到最近叶子空子树处理直接用Math.max需要特殊判断时间复杂度O(n)O(n)空间复杂度O(h)O(h)本质原因：对于最大深度，空子树（深度0）自然会被Math.max()排除；但对于最小深度，空子树（深度0）会被Math.min()选中，导致错误地认为空路径是有效路径，但实际上到达叶子节点才是有效的。

【代码】101.对称二叉树。

递归，同样适用于后序遍历和中序遍历。

同样的逻辑，处理前序遍历和中序遍历。

【代码】94.二叉树的中序遍历。