代码随想录算法训练营第16天|104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、● 222.完全二叉树的节点个数

104,559：可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。

代码随想录

总结：递归三部曲，重点在于处理逻辑上：比较左右子树的高度，然后返回较大值+1；

111.代码随想录

求二叉树的最小深度和求二叉树的最大深度的差别主要在于处理左右孩子不为空的逻辑。

总结：左右子树都为空才是叶子结点。

222. 代码随想录

总结：层序遍历