摘要： 1、后序遍历（DFS） 树的后序遍历/深度优先搜索往往利用递归和栈。 算法解析： 1、终止条件：当root空，说明越过了叶节点，因此返回深度0 2、递推：实质上是对树做后序遍历 1、计算左子树深度 2、计算右子树深度 3、返回值：返回的树的深度是左子树和右子树二者中最大的。同时要加上根节点这一层。 阅读全文