求树的深度：最小深度和最大深度

1.题目描述

1.1 二叉树的最大深度

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

示例1：

输入：root=[3,9,20,null,null,15,7]
输出：depth=3

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree

1.2 n叉树的最大深度

给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-depth-of-n-ary-tree

示例1：

输入：root = [1,null,3,2,4,null,5,6]
输出：3

1.2 二叉树的最小深度

给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

示例1：

输入：root = [3,9,20,null,null,15,7]
输出：2

示例2：

输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

2.题目分析与解答

2.1 二叉树的最大深度

2.1.1 深度优先思想

通过求出树的各个子树的最大深度，取其最大值，然后加一，就是树的最大深度。代码如下

//深度优先递归解法
class Solution {
   
public:
    int maxDepth(TreeNode* root) {
   
		//空节点高度为0
        if(root == nullptr) return 0;
		//否则就是左右子树的高度的较大值+1
        return max(maxDepth(root->left),maxDepth(root->right))+1;
    }
};

2.1.2 广度优先思想

要求树的深度，我们同样可以采用对树进行层次遍历，然后记录其层数，当遍历完，也就到了树的最后一层。也就是我们要求的最大深度。

// 层次遍历解法
class Solution {
   
public:
    int maxDepth(TreeNode* root) {
   
        if(root == nullptr) return 0;
        int res = 0;
        queue<TreeNode*> que;
        que.push(root