<T111> Minimum Depth of Binary Tree

最新推荐文章于 2023-12-15 03:22:29 发布

原创最新推荐文章于 2023-12-15 03:22:29 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的方法。通过递归方式遍历树的每个节点，找到从根节点到最近叶子节点的最短路径长度。此方法适用于所有类型的二叉树。

Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

这道题的目的就是求二叉树的最小高度.
和求二叉树高度不同的是，它需要判断每一个根节点到叶节点的高度。递归的解法如下:

class Solution{
    public:

        int minDepth(TreeNode *root){

            if(!root)
                return 0;
            if(root->left == NULL)
                return minDepth(root->right)+1;
            if(root->right == NULL)
                return minDepth(root->left)+1;

            return  min(minDepth(root->left), minDepth(root->right))+1;
        }
};