104. 二叉树的最大深度
问题
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
思路
这个题的思路一看就是递归一下,每次加1,最后返回的就是深度,而且他说是要求最大深度,那就是左子树和右子的最大深度加一。
所以就是判断,若是null则返回0,否则return 左子树和右子树中最大的+1;递归的强大。bfs其实也行,没有dfs 这么秀,所以就不说了,简单的知道就好了,哈哈。
public int maxDepth(TreeNode root) {
if (root==null){
return 0;
}
return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
}