C++ (Cpp) minDepth2 Examples

Example #1

File: Minimum_Depth_Binary_Tree.cpp Project: changjianzou/LeetCode

    int minDepth(TreeNode *root) {

        if(root == NULL) return 0;

        return minDepth2(root);

    }

Example #2

File: Minimum_Depth_Binary_Tree.cpp Project: changjianzou/LeetCode

    int minDepth2(TreeNode* root)
    {
        if( root->left == NULL && root->right == NULL) return 1;

        int minD = INT_MAX;

        if(root->left != NULL)
        {
            int lMin =  minDepth2(root->left);
            minD = minD < lMin ? minD : lMin;
        }

        if(root->right != NULL)
        {
            int rMin =  minDepth2(root->right);
            minD = minD < rMin ? minD : rMin;
        }

        return 1 + minD;
    }

Example #3

File: minimumDepthofBinaryTree.cpp Project: bright007/leetcode

 int minDepth(TreeNode *root) {
     return minDepth2(root);
 }