[剑指OFFER]之树：JZ55 二叉树的深度

最新推荐文章于 2025-11-20 20:01:48 发布

原创最新推荐文章于 2025-11-20 20:01:48 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #后端 #开发语言 #java

数据结构与算法专栏收录该内容

42 篇文章

订阅专栏

这篇博客介绍了如何计算一棵二叉树的深度。通过定义一个TreeNode类来表示树的节点，然后提供了一个使用递归的Java方法TreeDepth，该方法计算从根节点到叶节点的最长路径，即树的深度。博客强调了递归在解决树结构问题中的应用，并提供了相关算法的开源项目链接。

文章目录

1.题目
2.解法
- 2.1 树的结构
- 2.2 解法
总结

1.题目

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

2.解法

2.1 树的结构

 class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        public TreeNode(int val) {
            this.val = val;
        }
    }

2.2 解法

使用递归，取最值。

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