给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
这道题昨天用层序遍历完成过， 但是今天做这道题的目的则是掌握递归法,首先自己先试试：
如果递归到结点为空则返回0，取左右递归的最大值，但是这样做自己仍然感觉没有完全搞懂，再去看视频学习：
二叉树的高度和深度有啥区别？究竟用什么遍历顺序？很多录友搞不懂 | LeetCode：104.二叉树的最大深度_哔哩哔哩_bilibili
看完以后发觉自己还是想少了，其实这个做法是依靠后续遍历的方式，自底向上计数，也就是说其实求的是二叉树的高度，只不过此题中二叉树的高度就是二叉树的最大深度。
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
还是一样使用递归法试试，但是发现这道题看上去和求最大深度差不多， 问题却有点多。一开始想那我能不能用一样的方法：后续遍历自底向上求值，返回1 + min(left, right)就可以了呢？然后发现这是不行的。决定先去看视频学习一下思路：
看起来好像做过，一写就错！ | LeetCode：111.二叉树的最小深度_哔哩哔哩_bilibili
然后发现我果然精准踩坑了，
如果这么求的话，没有左孩子的分支会算为最短深度。
所以，如果左子树为空，右子树不为空，说明最小深度是 1 + 右子树的深度。
反之，右子树为空，左子树不为空，最小深度是 1 + 左子树的深度。 最后如果左右子树都不为空，返回左右子树深度最小值 + 1 。
这道题是我认为使用层序遍历（迭代法）比递归要好搞懂的题。递归这里一定要分情况讨论，以及用result接住递归的数值，不然会报错。
给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。
一看这题使用层序遍历就非常好做，所以先做了一遍层序遍历，只不过结果数组是一维的，直接使用extend接下每层的结点就行：
然后就想想如何使用递归来解决，然后想递归三部曲：
1 确定参数和返回值： 参数为root，返回值为 int
2 确定终止条件： 当root为空是 返回0
3 确定单层递归条件： 我选择使用后序遍历，使用当遇到叶子结点时，其左右孩子为空值为0，所以result = 1 + left + right，然后自底向上返回，试一试发现果然通过了：
然后看视频看看卡哥的思路再复习一下递归的知识：
要理解普通二叉树和完全二叉树的区别！ | LeetCode：222.完全二叉树节点的数量_哔哩哔哩_bilibili
1013
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
