求二叉树的深度

二叉树的深度

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;
}

};

全部评论

推荐最新楼层

昨天 16:32

美的集团_AIGC算法工程师(准入职员工)

美的集团内推，美的集团内推码

美的嵌入式开发工程师正式批（AI面bg双9（中间gap一年）投递：8.18AI面：8.21，25min1.自我介绍2.分享一个当你遇到挑战性的任务时，如何设定并实现高标准目标的经历3.举一个高效完成任务的例子，都采取了哪些行动？怎么确保顺利完成的？4.分享一个你完成的创新性的项目，怎么完成的？创新点是什么？结果如何？5.英语回答：你为什么选择这个方向的工作？你未来三年的工作规划是什么？6.彩色的图推，题目数量不定，有总时间限制7.性格测评前面的中文回答都是没有思考时间直接开始录制的，英文回答可以思考，也可以重录；图推个人觉得蛮难的，性格测评题量比较少世界五百强-美的集团2026届校园招聘启动啦...

点赞评论收藏

昨天 15:14

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

腾讯内推，腾讯内推码

腾讯IEG 后端开发实习面经流程很快，效率棒棒哒10.10投递，10.11日过初筛，约一面到10.13，10.16就结束hr面了，6天速通一面 10.13挑一个项目讲打开项目github看，对照源码问了些问题Redis 用过什么数据结构Reids怎么实现分布式锁10亿条消息去重说下去会好好看看我的github(开源贡献比较多)算法题二面 10.15聊了下项目一聊了下项目二gmp调度模型go gctcp可靠性有哪些机制大模型的原理兴趣爱好玩啥游戏（金铲铲，暗区突围，王者荣耀，皇室战争，总之腾讯游戏玩的雀实多，也充了不少钱其实)Hr面 10.16等offer中。。10.24 offer腾讯2027...

点赞评论收藏

01-02 17:26

辽宁对外经贸学院产品运营

想找寒假实习，求推学历一般，积极性强简历求打压，请斧正

合适才能收到offe...：项目岗是什么岗？我看你有段好像跟策划运营相关，如果找运营的话第三段经历写详细点儿。个人建议是把自我评价删了换成专业技能放在工作经验上或者下面。学生会那个也可以删，把第一个包装成店铺运营，写4-6给点。第三个也是写4-6个点。注意工作内容➕部分数据。投递的时候BOS招呼用语改一下，换成我有xx工作经验，熟练掌握xx技能样式，也可以简历截图然后直接发送。