给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
解题方法:
递归法:
思路: 如果遍历到的这个节点不为空,就+1,max()里面的结果为2,因为要算上根节点,所以在最后面加上1
private int depth = 0;
public int maxDepth(TreeNode root) {
if(root == null) return 0;
//1 //2
depth = Math.max(maxDepth(root.left),maxDepth(root.right))+1;
return depth;
}