leetcode 111 二叉树的最小深度

/*
 * @lc app=leetcode.cn id=111 lang=cpp
 *
 * [111] 二叉树的最小深度
 */

// @lc code=start
/**
 * 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:
    /*
    终止条件、返回值和递归过程：
1）当前节点root为空时，说明此处树的高度为0，0也是最小值。
2）当前节点root的左子树和右子树都为空时，说明此处树的高度为1，1也是最小值。
3）如果为其他情况，则说明当前节点有值，且需要分别计算其左右子树的最小深度，返回最小深度+1，+1表示当前节点存在有1个深度。
时间复杂度：O(n)，n为树的节点数量。
    */
    int minDepth(TreeNode* root) {
         //当前节点root为空时，说明此处树的高度为0，0也是最小值
        if(!root) return 0;
        //当到达叶子节点时，叶子节点的深度为1
       if(root->left==nullptr&&root->right==nullptr) return 1;
       int m=INT_MAX;
       //如果为其他情况，则说明当前节点有值，且需要分别计算其左右子树的最小深度，返回最小深度+1，+1表示当前节点存在有1个深度
       if(root->left!=nullptr) m=min(minDepth(root->left),m);
       if(root->right!=nullptr) m=min(minDepth(root->right),m);
       return m+1;
    }
};
// @lc code=end