二叉树的最大深度和最小深度

一代风流~

于 2020-08-21 19:13:35 发布

阅读量785

点赞数

分类专栏：树文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/qq_43176366/article/details/108148730

版权

本文探讨了二叉树的最大深度和最小深度的计算方法。对于最大深度，通过递归判断节点及其子节点是否为空，若为空则返回0，否则返回左右子树深度的最大值加1。而对于最小深度，除了考虑节点和子节点的空值情况，还需要额外处理一子树为空的情况，此时返回另一子树的最小深度加1。

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

首先看下树节点的结构

 public class TreeNode {
   
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(int x) {
    val = x; }
  }

二叉树的最大深度比较好求递归调用

public <