代码随想录训练营第15天

题目：二叉树的最大深度

递归法：后序遍历。具体思想， 终止条件是如果指针指向了空（也就是此时是叶子结点），那么返回0。然后根据左右中的递归顺序去调用函数（并且保存这次的左右子树的深度），中的操作是，计算当前节点的左子树 和 右子树的最大高度 并且+1，返回倒上一个递归函数。

其实前序遍历算的才是深度，后续遍历算的是高度，但是这里为啥选择后续，因为高度和深度的数值一样，而且后续算高度的代码比较容易实现。

 迭代法：就是简单的层序遍历，只不过里面加上了统计函数的操作。

 题目：二叉树的最小深度

递归法：这个题目和前面那个题目的不同在于，如果当前节点的左孩子为空 右孩子不为空，那么最小深度是 右孩子的深度 + 1，而不是空的左孩子（题目里面说最小深度是，叶子节点到根节点的距离）

迭代法：

 题目：完全二叉树结点个数

一般二叉树结点的个数计算：

递归法（后序）：

迭代法：

 完全二叉树结点个数计算：

递归法：（后序）