Leetcode--Java--222. 完全二叉树的节点个数

题目描述

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。

完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。

样例描述

思路

二分思想 + 递归

1. 找最后一层，分界点的位置，然后就能用满二叉树的性质
2. 判断最左侧结点和最右侧结点深度一否一样，是一样就是满二叉树。
   
3. 计算左右子树的层数，再利用满二叉树的性质计算即可
4. 不断地递归求解左右孩子的个数，因为每次只有两张情况，要么都是满二叉树，要么只有一颗不是满二叉树，直接递归。这可以看作“二分思想”。

代码

/**
 * D