- 考虑最小情况,当前节点的深度,等于
左子树的深度
和右子树的深度
中较大的值+ 1
- 最后 +1 表示加上当前节点后,
以该节点为根的子树的深度
递归 java
public int TreeDepth(TreeNode root) {
if (root == null) return 0;
int left = TreeDepth(root.left); // 左子树的深度
int righ = TreeDepth(root.right); // 右子树的深度
return Math.max(left, righ) + 1; // 当前节点为根的子树的深度
}