111. 二叉树的最小深度

✅做题思路or感想：

• 直接递归到叶子节点，然后更新最小值就好了
• 这不是和上一题一模一样吗

class Solution {
public:
    int result = 99999;
    void dfs(TreeNode* root, int sum) {
        if (root->left == nullptr && root->right == nullptr) {
            result = min(result, sum);	//若到了叶子节点，则更新数据
        }
        if (root->left)dfs(root->left, sum + 1);
        if (root->right)dfs(root->right, sum + 1);
    }
    int minDepth(TreeNode* root) {
        if (root == nullptr)return 0;
        dfs(root, 1);
        return result;
    }
};