leetcode 111 Minimum Depth of Binary Tree C++

原创于 2016-06-02 16:27:58 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

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