题目内容

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

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