給定一個二叉樹，找出其最小深度。
最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。
說明:?葉子節點是指沒有子節點的節點。
示例:
給定二叉樹?[3,9,20,null,null,15,7],
? ? 3
? ?/ \
? 9 ?20
? ? / ?\
? ?15 ? 7
返回它的最小深度 ?2.
解題思路：?
class Solution {
public:int minDepth(TreeNode* root) {if(!root) return 0;int left = minDepth(root->left), right = minDepth(root->right);return (left && right) ? 1 + min(left,right) : 1 + left+right;}
};?
