剑指offer:二叉树的深度

首先声明了一个返回值为int类型的TreeDepth函数,有一个指向结构体TreeNode的指针pRoot,如果指针指向的根节点为空,则返回整数0,然后分别定义两个变量leftDepth和rightDepth,将根节点指针分别指向他们的左右子数,作为参数传递给TreeDepth函数,最后返回1+(leftDepth和rightDepth)中的最大值即为所求的二叉树的深度!!!

class Solution {
public:
    int TreeDepth(TreeNode* pRoot) {
		if(pRoot==nullptr) return 0;
		int leftDepth =TreeDepth(pRoot->left);
		int rightDepth =TreeDepth(pRoot->right);
		return 1+max(leftDepth,rightDepth);
    
    }
};

#剑指offer##23届找工作求助阵地#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 17:37
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
07-01 17:14
中北大学 Java
兄弟们是真是假
牛客46374834...:我在boss上投java岗从来没成功过
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务