题目要求：求一个完全二叉树的节点个数

思路：首先完全二叉树可以用普通二叉树的方法来求，但是需要遍历所有的节点。

但是对于完全二叉树来说，只有最底层右侧的节点可能没满，其余每层节点都达到了最大值。所以我们可以向左、向右一直遍历，如果两个遍历深度相等，说明这是满二叉树；如果不相等，递归地去遍历左右子树，因为单个节点也是满二叉树。

leetcode实战：

代码实现：

普通二叉树递归法：

普通二叉树迭代法：

完全二叉树：