剑指offer-二叉树的深度（递归）

也想洒脱

于 2021-03-30 10:14:48 发布

阅读量50

点赞数

分类专栏：算法文章标签：二叉树算法数据结构面试

本文链接：https://blog.csdn.net/weixin_44629054/article/details/115318651

版权

算法专栏收录该内容

21 篇文章 0 订阅

订阅专栏

这篇博客通过一个具体的例子解释了如何使用递归计算二叉树的最大深度。作者提供了Java代码实现，展示了如何通过递归函数`TreeDepth`来遍历树的左右子节点，找到最长路径的长度。递归算法中，当根节点为空时返回0，否则返回左子树和右子树深度的较大值加1。这种方法基于深度优先搜索（DFS）策略，适用于寻找树的最深路径。

摘要由CSDN通过智能技术生成

写下此篇是为了加强对递归的李姐，之前一直对此模模糊糊，废话不多说
**

题目描述

**
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
示例1
输入
复制
{1,2,3,4,5,#,6,#,#,7}
返回值
复制
4

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