2、设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。
A．树的高度为5
B．18号节点的父节点是9号
C．23号没有子节点
D．整个树的左子树比右子树多1个节点
E．23号节点的父节点是11号
F．27号节点的父节点是14号
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
点击查看答案
单选题一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A 2n+1B 2n-1C n-1D n+1
单选题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。A 共有n层，每层有一个节点B 共有log2n层，相邻两层的节点数正好相差一倍C 先序遍历序列与中序遍历序列相同D 后序遍历序列与中序遍历序列相同
单选题n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）A inD 2*i>n
单选题完全二叉树共有2*N-1个结点，则它的叶节点数是（）A N-1B NC 2*ND 2N-1
填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
