力扣111——二叉树的最小深度

 思路：

采用递归的做法，要求树的深度，用后序遍历的方法递归，从下往上返回深度值。从叶子结点向上返回值，返回当前节点的深度值，向上返回，因为要求二叉树的最小深度值，所以节点的深度值为其左右子节点中的最小值+1，

对于叶子结点，没有左右孩子，该节点的深度值可以由root==nullptr 时返回0+1得到；

对于，只有一个孩子的节点，该节点的深度值不能直接取其左右子节点中的最小值+1，因为只有一个孩子，所以其孩子返回的深度值最一定为有一个为0，取最小值+1后为1，但对于     3            

                                                                                                                                /    \

                                                                                                                                2      5

                                                                                                                                          \

                                                                                                                                             7

这样的树来说，其节点5应该返回的深度为2，但如果不特殊处理就会返回  1，造成结果的不正确

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root==nullptr)return 0;
        int left=minDepth(root->left);
        int right=minDepth(root->right);
        return (left&&right)? min(left,right)+1:left+right+1;//当前节点左右孩子都有时，返回左右孩子深度值中的最小值+1，否则，返回的是其孩子节点的深度值+1（没有孩子节点，时均为0，即0+1）
    }
};