剑指offer-38-二叉树深度

二叉树的深度

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

思路

递归，比较简单
遍历，堆栈或者层序遍历

代码

public class Solution {
    public int TreeDepth(TreeNode root) {
        if(root==null){return 0;}
        return 1+Math.max(TreeDepth(root.left),TreeDepth(root.right));
    }
}

剑指offer与数据结构文章被收录于专栏

本专栏包括剑指offer题目和一些刷题用的数据结构，单调栈，树状数组，差分数组，后面还会更新红黑树等较为复杂的数据结构

全部评论

推荐最新楼层

10-16 18:10

广西大学游戏前端

火羽科技游戏开发工程师（管培生）一面

1、除了UE4和Unity，有没有听过Cocos. 2、C++的多态是怎么实现的？3、C++常用的一些STL的容器？底层是怎么实现的，有了解吗？4、数组和用vector有没有区别5、（简历上提到寻路）国庆有做一个关于寻路的一个功能，有了解过A*算法吗？6、刚刚你说到网络同步这一块，UE它是怎么做的。7、我们玩FPS的时候可能会受击，屏幕上受击方向左侧或右侧红框是怎么实现的？或者说更简化一下这个问题，就是怎么判断人在我的左边或者右边。8、UE有写到关于性能优化方面的东西，主要是有了解过哪些。9、说一下快速排序10、你在做FPS游戏的时候，这个子弹你是怎么处理呢？就是子弹你射击的子弹，你会对他做什...

查看12道真题和解析

点赞评论收藏

10-20 08:40

河南师范大学附属中学 C++

dachang

好玩当然选择大厂，工资高 5555555555555555555555555555555555555555555555555555555555555

点赞评论收藏

09-24 10:31

重庆理工大学算法工程师

投递实习

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

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