代码随想录day20（2）二叉树：完全二叉树节点个数（leetcode222）
题目要求：求一个完全二叉树的节点个数
思路：首先完全二叉树可以用普通二叉树的方法来求，但是需要遍历所有的节点。
但是对于完全二叉树来说，只有最底层右侧的节点可能没满，其余每层节点都达到了最大值。所以我们可以向左、向右一直遍历，如果两个遍历深度相等，说明这是满二叉树；如果不相等，递归地去遍历左右子树，因为单个节点也是满二叉树。
leetcode实战：
代码实现：
普通二叉树递归法：
普通二叉树迭代法：
完全二叉树：
题目要求：求一个完全二叉树的节点个数
思路：首先完全二叉树可以用普通二叉树的方法来求，但是需要遍历所有的节点。
但是对于完全二叉树来说，只有最底层右侧的节点可能没满，其余每层节点都达到了最大值。所以我们可以向左、向右一直遍历，如果两个遍历深度相等，说明这是满二叉树；如果不相等，递归地去遍历左右子树，因为单个节点也是满二叉树。
leetcode实战：
代码实现：
普通二叉树递归法：
普通二叉树迭代法：
完全二叉树：