最大二叉树的深度
给出一个二叉树,找出其最大的深度,深度是指从二叉树的根节点到叶子节点的节点数
Given binary tree [3,9,20,null,null,15,7],
return its depth = 3.
思路:最简单的方式就是递归,递归求得根节点左子树的深度和右子树的深度,再进行比较得到最大的深度。
class Solution {
public int maxDepth(TreeNode root) {
if(root == null) {
return 0;
}
else {
return 1 + Math.max(maxDepth(root.left),maxDepth(root.right));
}
}
}