当前位置: 首页> 教育> 大学 > 新能源汽车价格一览表_手机上的编程软件_如何利用网络进行推广和宣传_海南百度竞价排名

新能源汽车价格一览表_手机上的编程软件_如何利用网络进行推广和宣传_海南百度竞价排名

时间:2025/7/30 5:00:30来源:https://blog.csdn.net/2401_86637905/article/details/147541467 浏览次数:0次
新能源汽车价格一览表_手机上的编程软件_如何利用网络进行推广和宣传_海南百度竞价排名

 104. 二叉树的最大深度 - 力扣(LeetCode)

二叉树的深度:任意一个节点到根节点的距离。

二叉树的高度:任意一个节点到叶子节点的距离。

要求二叉树的最大深度就是求二叉树的根节点的最大高度。

还是采用递归的方式实现,类似后序遍历的方式,先递归循环出每一个左孩子的高度,再递归循环出每一个右孩子的高度,最后得出的结果是左子树和右子树中的最大值再加一。

在实现递归时,不要想着把函数的整个过程过一遍,要理解出递归的函数的意义,再确定结果的统计方式。

代码实现:

class Solution {
public:int maxDepth(TreeNode* root) {if(root==NULL){return 0;}int leftheight=maxDepth(root->left);int rightheight=maxDepth(root->right);int result=1+max(leftheight,rightheight);return result;}
};

关键字:新能源汽车价格一览表_手机上的编程软件_如何利用网络进行推广和宣传_海南百度竞价排名

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: