算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式是（）。

A. - + *ABC/DE
B. - + A*BC/DE
C. + - A*BC/DE
D. - + BC*A/DE

对于一个数据元素序列，按照逐点插入方法建立一棵二叉排序树，该二叉排序树的形状取决于（）。

A. 该序列的存储结构
B. 序列中数据元素的取值范围
C. 数据元素的输入次序
D. 使用的计算机的软、硬件条件

对一棵二叉排序树进行（）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。

A. 前序
B. 中序
C. 后序
D. 按层次

除了前序遍历（DLR）、中序遍历（LDR）与后序遍历(LRD)外，二叉树的遍历方法还可以有DRL、RDL、RLD三种。对于一棵二叉排序树，采用（）遍历方法可以得到该二叉排序树的所有结点按值从大到小排列的序列。

A. LDR
B. LRD
C. RLD
D. RDL

下面关于哈夫曼树的说法，不正确的是（）。

A. 对应一组权值构造出的哈夫曼树一般不是唯一的
B. 哈夫曼树具有最小带权路径长度
C. 哈夫曼树中没有度为1的结点
D. 哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

若一棵哈夫曼树有20个度为2的结点，则它共有（）个叶子结点。

A. 19
B. 21
C. 23
D. 25

任何非空树中有且仅有一个结点没有前驱结点，该结点为树的（）结点。

若一棵深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个叶结点。

若一棵二叉树中度为2的结点有5个，度为1的结点有6个，则该二叉树有（）叶结点。

具有30个叶结点的二叉树至少有（）个结点。