校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树遍历
题目

如何计算二叉树的最大深度

解答

1.采用递归思想:一棵树树的最大深度 == 1+左子树的最大深度+右子树的最大深度

2.代码

public  int maxDepth(TreeNode root ){
if(root == null){ //如果为空树返回深度为0
return 0;
}
if(root.left == null && root.right == null){
return 1; //只有根节点返回1即可
}
int leftMax = maxDepth(root.left); //递归求出左子树的深度
int rightMax = maxDepth(root.right);//递归求出右子树的深度
return 1 + (leftMax > rightMax ? leftMax : rightMax);
}
C 1条回复 评论
我叫新账号

基础送分题目不能丢

发表于 2021-09-10 23:50:00
0 0