深度优先求二叉树的深度的代码什么意思

Question

public int maxDepth(TreeNode root) {
     if(root == null) return 0;
     return Math.max(maxDepth(root.left), maxDepth(root.right))+1
}

中间的递归（如maxDepth（root.left））是怎么产生深度数值。

                                                                            ———leetcode104 二叉树的最大深度

Answer 1

等到最底层返回的时候，return的结果会逐级+1。