求二叉树的深度

二叉树的深度

http://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
class Solution {
public:

int TreeDepth(TreeNode* pRoot)
{
    if(pRoot!=NULL)
        return 1+max(TreeDepth(pRoot->left),TreeDepth(pRoot->right));//不空的话，往下遍历，再加本层的1
    return 0;
}

};

全部评论

推荐最新楼层

10-13 14:00

基恩士_销售工程师(准入职员工)

基恩士内推，基恩士内推码

问题（面试刚开始会让做一个自我介绍，可以提前准备一下） 1.我是如何实现一周涨粉5000+的？ 这个问题是根据经历上面的经验提问的 我简单回答了一下 选题策划-AB测试-评论转换-账号定位一些内容 2.为什么开始这个小红书运营项目？ 其实这是老师布置的小组作业 我回答：有项目想法-调研后熟悉小红书规则等等 3.在运营账号过程中有没有低谷期或者困难你是怎么解决的？ 这个问题的核心：就是问你遇到困难是如何解决的？ 4.你有没有向他人推销产品的经历？如果有你是如何推销的？ 这个我刷到收到面试的同学好像都问了 这个问题必须准备，好好回答是一个必答题 5.你推销产品时其他人是什么反应？ 我当时的回答是“...

点赞评论收藏

10-15 11:04

滴滴_移动端研发工程师(准入职员工)

滴滴内推，滴滴内推码

1.自我介绍2.项目拷打3.GMP模型，线程和协程的区别4.当程序有很多goroutine时，他怎么调度执行切换5.GC详细解释混合写屏障6.100个协程依次打印1-1007.defer执行顺序8.defer可以修改返回值吗9.哪些异常不会被recover10.子协程为什么推荐要加一个recover11.tcp四次挥手12.为什么要time wait，时间多长13.服务器上如果有很多time wait如何解决，以及出现这个问题的场景有哪些14.服务器cpu占用过高如何去定位，如何发现和判断死锁发生的位置15.http和https的区别，TLS过程16.cookie和session区别17.用j...

点赞评论收藏

09-23 13:46

河南师范大学算法工程师

双非本可以去算法岗吗🥺🥺

刷牛客的我很豁达：你是不是对算法有什么误解，你没手握两篇顶刊顶会，还想搞算法岗，有顶刊顶会在算法岗算才入门

点赞评论收藏

09-24 10:31

重庆理工大学算法工程师

投递实习

27届大三想投实习，佬们帮我看看怎么样？

丿南烟丶：黑白模板吧，不要这样花哨的。主要成就太空了，和获奖融在一起，写一两行就行了。职业技能不要这样排，就传统的掌握精通什么什么然后举例补充的一些重要技术点。自我介绍说实话也没啥用，可以删了。把自己的两个项目方案细节补充上去，为什么这样设计，怎么设计，成果是什么按star法则来写你要引导面试官来问你的技能和项目，你的获奖和自我介绍别人可能看都不看一眼或者不太在乎，重要的是展示你能干活的能力