LeetCode(111)二叉树的最小深度

(111)二叉树的最小深度

Description：

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：

叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7],
 3
/ \
9  20
 /  \
15   7
返回它的最小深度  2.

思路：

其实很简单，大致思路就是喝求最大深度相反。不过需要注意的是，说明中 叶子节点是指没有子节点的节点。 需要注意，在写代码的时候要剔除此种情景。不然会在[1, 2]出栽跟头。

代码：

int minDepth(struct TreeNode* root){
    if(root == NULL)return 0;
    if(root -> left == NULL && root -> right != NULL){
        return 1 + minDepth(root -> right);
    }
    if(root -> left != NULL && root -> right == NULL){
        return 1 + minDepth(root -> left);
    }

    int left = minDepth(root -> left);
    int right = minDepth(root -> right);
    return left > right ? right + 1 : left + 1;
}