剑指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届找工作求助阵地#
全部评论

相关推荐

yubullym:双非目前 0 正式 offer,打算继续实习到 1 月准备春招了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
4503次浏览 33人参与
# 你觉得mentor喜欢什么样的实习生 #
10715次浏览 297人参与
# 平安产险科技校招 #
2428次浏览 0人参与
# 帮我看看,领导说这话什么意思? #
6647次浏览 26人参与
# 26届秋招公司红黑榜 #
13171次浏览 44人参与
# 怎么给家人解释你的工作? #
1646次浏览 17人参与
# 智慧芽求职进展汇总 #
25936次浏览 110人参与
# 没有家庭托举的我是怎么找工作的 #
12676次浏览 160人参与
# 求职低谷期你是怎么度过的 #
5423次浏览 96人参与
# 实习必须要去大厂吗? #
146833次浏览 1542人参与
# 从哪些方向判断这个offer值不值得去? #
6777次浏览 95人参与
# 同bg的你秋招战况如何? #
158879次浏览 927人参与
# 度小满求职进展汇总 #
10221次浏览 53人参与
# 校招泡的最久的公司是哪家? #
4840次浏览 23人参与
# 面试紧张时你会有什么表现? #
1802次浏览 21人参与
# 你有哪些缓解焦虑的方法? #
37205次浏览 835人参与
# 你喜欢工作还是上学 #
77620次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85519次浏览 467人参与
# 秋招想进国企该如何准备 #
97750次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103620次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25086次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28154次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务