leetcode 111 Minimum Depth of Binary Tree C++

最新推荐文章于 2019-07-02 21:58:29 发布

wcxdell

最新推荐文章于 2019-07-02 21:58:29 发布

阅读量531

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/a2331046/article/details/51568109

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的算法实现，该算法不是简单地寻找最短路径，而是寻找存在有效路径的最短深度。通过递归方式遍历左右子树，选择有路可走的最短路径。

求深度的变种，但不能单纯的选最短的那一条，要选有路的最短的那一条。

int minDepth(TreeNode* root) {
        if(!root) return 0;
        else if(root->left&&root->right) return min(minDepth(root->left),minDepth(root->right))+1;
        else if(root->left) return minDepth(root->left)+1;
        else return minDepth(root->right)+1;
    }