求深度适合用前序遍历，而求高度适合用后序遍历。 求深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中） 104.二叉树的最大深度是求根节点高度 110. 平衡二叉树
文章探讨了在二叉树中，前序遍历适用于求深度（由上至下），而后序遍历适用于求高度（由下至上）。重点在于理解如何根据操作目标选择合适的遍历方法，如计算最大深度和处理平衡二叉树。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
