二叉树的最大深度和最小深度

二叉树的最大深度和最小深度

给定一个二叉树 root ，返回其最大深度、最小深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

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){}
};


int maxDepth(TreeNode* root){//使用递归法判断左子树或者右子树的最大深度
    if(root==nullptr) return 0;
    return 1+max(maxDepth(root->left),maxDepth(root->right));
}

//注意这里的误区：最小深度是根节点到叶子节点的距离，叶子节点是左右子节点都为null的节点
int minDepth(TreeNode* root){//使用迭代法求最小深度
    if (root==nullptr) return 0;
    if(root->left==nullptr&&!root->right) return 1+minDepth(root->right);
    if(!root->left&&root->right) return 1+minDepth(root->left);
    return 1+min(minDepth(root->left),minDepth(root->right));
}