求深度适合用前序遍历,而求高度适合用后序遍历。 求深度可以从上到下去查 所以需要前序遍历(中左右),而高度只能从下到上去查,所以只能后序遍历(左右中) 104.二叉树的最大深度是求根节点高度 110. 平衡二叉树