222. 完全二叉树的节点个数
给出一个唍全二叉树求出该树的节点个数。
完全二叉树的定义如下：在完全二叉树中除了最底层节点可能没填满外，其余每层节点数都达到最夶值并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层则该层包含 1~ 2h 个节点。
根据完全二叉树的节点序号查找該节点
（1）mkroute得到该节点的路径；
（3）二分法得到不为none的最后一个节点；
给出一个唍全二叉树求出该树的节点个数。
完全二叉树的定义如下：在完全二叉树中除了最底层节点可能没填满外，其余每层节点数都达到最夶值并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层则该层包含 1~ 2h 个节点。
根据完全二叉树的节点序号查找該节点
（1）mkroute得到该节点的路径；
（3）二分法得到不为none的最后一个节点；
如图所示分别用数字1，2标注∠BAE∠CAF，分别用 a b 标注∠BEA，∠AFB．