Minimum Depth of Binary Tree

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/573177885qq/p/5603382.html

文章标签：

#数据结构与算法

本文介绍了一种递归方法来计算二叉树的最小及最大深度。通过递归左右子节点高度并判断叶子节点，实现了高效计算。适用于二叉树深度相关算法题。

二叉树的最小深度

采用递归的方式求左右结点的高度，注意判断一个结点是否是叶子结点（左右子树都不存大）。

 int minDepth(TreeNode *root)
      {
          return minDepth(root, false);
      }
      int minDepth(TreeNode *root, bool hasbrothers)
      {
          if (root == nullptr)return hasbrothers ? INT_MAX : 0;

          return 1 + min(minDepth(root->left, root->right != nullptr),
              minDepth(root->right, root->left != nullptr));

      }