Minimum Depth of Binary Tree - 返

2016-10-31  本文已影响196人  郑明明

这个算法可以和返回树的最大深度做一个对比,返回树的最大深度思路比较简单,

    int minDepth(TreeNode* root) {
        if (root == NULL) {
            return 0;
        }
        if (root->left == NULL && root->right == NULL) {
            return 1;
        }
        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;
    }
上一篇 下一篇

猜你喜欢

热点阅读