CODE
<span style="font-size:14px;">public class Solution {
public int maxDepth(TreeNode root) {
if(root == null)
return 0;
int lMax = maxDepth(root.left);
int rMax = maxDepth(root.right);
return 1+((lMax>rMax)?lMax:rMax);
}
}</span>
核心思想
1 递归遍历所有节点
2 return 1+((lMax>rMax)?lMax:rMax);
(1) 1是指根结点
(2) 不能写成 return 1+ (lMax>rMax)?lMax:rMax; ,这里+运算符会影响三目运算符的正常使用,要养成勤加 ( ) 的习惯,避免一些未
知的危险。
return 1+ (lMax>rMax)?lMax:rMax;