Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Hide Tags :Tree , Depth-first Search

题目：求取二叉树中最小深度，根节点定义为1深度。

思路：相同採取递归

递归终止条件：

　　　　　A：假设root为NULL。说明已经越界，返回深度0

推断节点走向：

　　　　　Ａ：假设root为树叶， if(root->left == NULL && root->right == NULL) 返回深度1

　　　　　Ｂ：假设节点无左节点，即if(root->left == NULL ) ，则运行递归return minDepth(root->right) + 1;

　　　　　Ｃ：假设节点无右节点，则return minDepth(root->left ) + 1;

递归主进程：

int l = minDepth(root->left) + 1 ;

int r = minDepth(root->right)+ 1 ;

最后在推断ｌ与ｒ的大小，返回小者return min(l,r);

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */#define min(a,b) (((a)<(b))?(a):(b))int minDepth(struct TreeNode* root) {    if(root == NULL)                                return 0;    if(root->left == NULL && root->right == NULL)   return 1;    else if(root->left == NULL )                    return minDepth(root->right) + 1;    else if(root->right== NULL )                    return minDepth(root->left ) + 1;    int l = minDepth(root->left) + 1 ;    int r = minDepth(root->right)+ 1 ;    return min(l,r); }