【单选题】
在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（ ）。
【单选题】
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。
【单选题】
深度为k的完全二叉树中最少有（）个结点。
【判断题】
深度为5的完全二叉树第5层上有4个结点，该树一共有28个结点。
【单选题】
假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（ ）。
【单选题】
一棵有n个结点，采用链式存储的二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。
【单选题】
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。
【判断题】
一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。
