完全二叉树的特点是:只允许最后一层有空缺节点且空缺在右边,即叶子节点只能在层次最大的两层上出现;对任一节点,如果其右子树的深度为j,则其左子树的深度必为j或j+1,即度为1的点只有1个或0个。判断一个二叉树是否是完全二叉树。
输入二叉树为{1,2,3,4},输出True,如下所示是完全二叉树。
输入{1,2,3,#,4},输出False,如下所示不是完全二叉树。
输入:1 2 3 4
输出:True