104.二叉树的最大深度
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
总结：该题递归思想思路为：
①递归的参数为根节点，递归返回值类型为int，返回深度depth。
②递归的终止条件是节点为空，返回0。
③单层递归的逻辑为，计算左子树的深度，计算右子树的深度，该二叉树的深度等于1+左右子树中最大的深度。
559.n叉树的最大深度 这道题也可以利用该思想做出来，只是单层递归多了个for循环比较所有孩子节点的深度，个数可以通过root->children.size()进行计算，具体孩子节点可以通过root->children[i]进行访问。
解法代码：代码随想录 (programmercarl.com)
111.二叉树的最小深度
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：2
示例 2：
输入：root = [2,null,3,null,4,null,5,null,6]
输出：5
提示：
树中节点数的范围在 [0, 105] 内
-1000 <= Node.val <= 1000
总结：最小深度和最大深度还是有区别的，递归法思路如下：
①递归的参数为根节点，递归的返回值为最小深度。
②递归的终止条件是当节点为空时，return 0
③单层递归要处理的信息为：节点的左子树为空右子树不为空时，最小深度为1+右子树；节点的左子树不为空右子树为空时，最小深度为1+左子树；都为空和都不为空时，深度为1+左右子树中最小深度最小的。
解法代码：代码随想录 (programmercarl.com)
222.完全二叉树的节点个数
222. 完全二叉树的节点个数 - 力扣（LeetCode）
给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。
示例 1：
输入：root = [1,2,3,4,5,6]
输出：6
示例 2：
输入：root = []
输出：0
示例 3：
输入：root = [1]
输出：1
提示：
树中节点的数目范围是[0, 5 * 104]
0 <= Node.val <= 5 * 104
题目数据保证输入的树是 完全二叉树
总结：将题中描述的完全二叉树当普通二叉树来求，利用递归法：
①递归的参数是根节点，递归的返回值是节点数量
②递归的终止条件是节点为空节点，返回0
③递归的单层逻辑是返回左子树的节点加右子树的节点加1。
当普通二叉树换成完全二叉树时，要明白一个特性，完全二叉树向下遍历时总会找到满二叉树，而满二叉树的节点计算公式可以表示为：2^(树深度)-1。满二叉树的判断可以通过：从节点向左遍历，遍历到底的深度如果等于向右遍历的深度，就是一颗二叉树。所以利用递归法：
①递归的参数是根节点，递归的返回值是节点数量
②递归的终止条件为节点为空节点，返回0；节点的左遍历深度如果等于右遍历深度，则返回2^(深度)-1。
③单层递归逻辑：左子树的节点数量加上右子树的节点数量加1
解法代码：代码随想录 (programmercarl.com)
76
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
