二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。

3、指令的寻址方式有（）。

高度为h的完全二叉树至少有（）个结点。

C

如果将一棵有序树T转换为二叉树B，那么T中结点的后序遍历序列就是B中结点的（）序列。

B

根据使用频率为5个字符设计的哈夫曼编码不可能是（）。

C

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。

D

若度为2的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（）。

A

在任何一棵二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（）。

C

某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，...，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时按（）编号。

B

一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从１开始对全部结点编号，编号为n的结点有右兄弟的条件是（）。

B

假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为（）。

B

假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根结点的值是（）。

A

栈和队列的逻辑结构为（）。

非空的单链表head的尾指针p满足()。

不带头结点的单链表head为空的判定条件是()。