leetcode 111 : 二叉树的最小深度
题目
算法思想：我们用dfs的思想解决，如果根节点为空返回0，否则若根节点的左右子树都为空则返回1，都不为空则返回最小高度加一。如果一颗子树为空，另一颗子树不为空，则为空的子树的返回值肯定是0，那我们返回另一个不为空子树的高度加一。
int minDepth(TreeNode* root) {
if(root == NULL)
return 0;
if(root->left == NULL && root->right == NULL)
return 1;
int l_h = minDepth(root->left);
int r_h = minDepth(root->right);
int rev;
if(l_h == 0)
return r_h+1;
if(r_h == 0)
return l_h+1;
rev = min(r_h,l_h)+1;
return rev;
}