编程题：树的深度

最新推荐文章于 2024-09-23 11:13:39 发布

huangjingjinglll

最新推荐文章于 2024-09-23 11:13:39 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题

本文链接：https://blog.youkuaiyun.com/huangjingjinglll/article/details/104528295

编程题专栏收录该内容

20 篇文章

订阅专栏

这是一篇关于编程题目的博客，主要讨论如何计算一棵二叉树的深度。通过递归方法，博主解释了如何利用左右子树的深度来确定当前层的深度，若遇到空节点则返回0。此算法旨在找到从根节点到叶节点的最长路径长度，即树的深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class Solution {
    public int TreeDepth(TreeNode root) {
    
        if(root == null){
            return 0;
        }
        int left  =  TreeDepth(root.left);
        int right =  TreeDepth(root.right);
        return left>right?left+1:right+1;
        
    }
  
    
}