例69　完全二叉树

1．问题描述

完全二叉树的特点是：只允许最后一层有空缺节点且空缺在右边，即叶子节点只能在层次最大的两层上出现；对任一节点，如果其右子树的深度为j，则其左子树的深度必为j或j+1，即度为1的点只有1个或0个。判断一个二叉树是否是完全二叉树。

2．问题示例

输入二叉树为{1，2，3，4}，输出True，如下所示是完全二叉树。

输入{1，2，3，#，4}，输出False，如下所示不是完全二叉树。

3．代码实现

4．运行结果

输入：1 2 3 4

输出：True