剑指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题目和一些刷题用的数据结构,单调栈,树状数组,差分数组,后面还会更新红黑树等较为复杂的数据结构

全部评论

相关推荐

有担当的灰太狼又在摸鱼:零帧起手查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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