算术表达式的中缀形式为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的结点和叶结点