题目:
给你一棵树,获取树的最大深度。
分析:
左子树和右子树深度可能会不同,所以要看哪一个分支的深度更深。
如果节点为null,则返回0,否则 + 1,第一次 进到方法中会对head节点 + 1;
public static int getMaxDepth(TreeNode t){
if (t == null){
return 0;
}
return Math.max(getMaxDepth(t.left),getMaxDepth(t.right)) + 1;
}