专栏首页Java那些事每天一道剑指offer-二叉树的深度

每天一道剑指offer-二叉树的深度

前言

今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。

题目

每天一道剑指offer-二叉树的深度

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

思路

  • 递归思路,根的高度等于(左子树的高度和右子树的高度重高度较高的那一个高度)+1

题目详解

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public int TreeDepth(TreeNode root) {
        if(root == null)
            return 0;//为空高度是0
        if(root != null && root.left == null && root.right == null)
            return 1;//只有一个节点,叶子节点高度是1
       //左右子树高度 中取较高的那一个高度+1
        return TreeDepth(root.left)>TreeDepth(root.right)?TreeDepth(root.left)+1:TreeDepth(root.right)+1;
    }
}

本文分享自微信公众号 - 程序员乔戈里(CXYqiaogeli),作者:乔戈里

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-12-30

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 每天一道剑指offer-二叉树的镜像

    今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。

    乔戈里
  • 15 道二叉树手写算法题(二)

    在上一期讲到,树和链表的手写算法题在面试中出现的频率最高。也正是因为这样,如果你马上就要参加面试,但之前没有刷多少算法题,那么很建议你先看看树和链表相关的题目。...

    乔戈里
  • 每天一道剑指offer-二叉搜索树与双向链表

    输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。

    乔戈里
  • LeetCode 897. 递增顺序查找树(中序遍历)

    给定一个树,按中序遍历重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。

    Michael阿明
  • 第204天:js---重载和多态

    js本身不支持重载,所以只能通过其他方式实现,arguments检测传参的个数,然后再执行不同的方式

    半指温柔乐
  • Unity3d读取XML配置文件

    读取配置文件的代码如下 string path = Application.dataPath + @"/Resources/config.xml"; ...

    Pulsar-V
  • 编程小知识之 JavaScript 调用堆栈

    console 支持 trace 方法,使用该方法可以向控制台输出当前的调用堆栈.

    用户2615200
  • 原来这才是 Kafka!(多图+深入)

    https://www.cnblogs.com/bainianminguo/p/12247158.html

    用户5224393
  • Golang Leetcode 897. Increasing Order Search Tree.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • Linux-ftp

    vsftpd : very secure ftp daemon 是一款小巧的ftp服务软件,注重的是安全,还有同类型的产品 proftp 功能更强大

    悠扬前奏

扫码关注云+社区

领取腾讯云代金券