题目描述:
解法思路:
通过给出来的二叉树,我们可以观察到,当二叉树为空时,其最大深度就是0,若不为空时,二叉树的最大深度,其实取决于左右子树的最大深度。像例子,20是15和7的父节点,15是最深的左子树节点,7是最深的右子树节点,它们的最大深度都是3,因此这棵二叉树的最大深度也是3。同理,我们求二叉树的最大深度,可以转化为求最深左右子树的深度。我们可以定义两个变量left和right,用来存放左右子树的深度。它们的初始值为1,因为最开始的根节点占据1层。每次遍历一层左子树,left加1,遍历一层右子树,right加1。返回当前的层数,也就是左右最深子树深度它们其中的最大值啦。
代码实现:
class Solution {
public int maxDepth(TreeNode root) {
if(root==null){
return 0;
}
else{
return bianli(root);
}
}
int bianli(TreeNode root){
int left=1;int right=1;
if(root.left!=null){
left=bianli(root.left)+1;
}
if(root.right!=null){
right=bianli(root.right)+1;
}
if(left>right) return left;
else return right;
}
}
执行结果: