<T111> Minimum Depth of Binary Tree

IMISSHOT

于 2018-01-18 13:04:00 发布

阅读量244

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/IMISSHOT/article/details/79094807

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

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

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

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;
        }
};