超星 - 第五章树与二叉树 - 查题吧

单选题

对于度为5、高度为h的树，则下列观点正确的是（）。

A. 至少有h+4个结点
B. 至多有5h-1个结点
C. 至多有5h个结点
D. 至少有h+5个结点

单选题

若某棵二叉树的先根遍历序列为ABCDEF，中根遍历序列为CBDAEF，则这棵二叉树的后根遍历序列为（）。

A. FEDCBA
B. CDBFEA
CDBEFA
DCBEFA

单选题

若某棵二叉树的后根遍历序列为DBEFCA，中根遍历序列为DBAECF，则这棵二叉树的先根遍历序列为（）。

ABCDEF
B. ABDCEF
C. ABCDFE
D. ABDECF

单选题

设哈夫曼编码的长度不超过4，若已对两个字符编码为1或01，则最多还可以对（）个字符编码。

A. 2
B. 3
C. 4
D. 5

判断题

树和森林都具有“层次关系”的逻辑结构特征，但两者没有必然的联系。

A. 对
B. 错

判断题

二叉树中每个结点要么有两棵空子树，要么有两棵非空子树。

A. 对
B. 错

判断题

在一棵完全二叉树中，若存在一个结点没有左孩子，则它必定是叶结点。

A. 对
B. 错

判断题

哈夫曼树是一棵带权路径长度最短的二叉树，其路径上权值较大的结点离根结点越近。

A. 对
B. 错

判断题

二叉树先根遍历序列中的第一个结点一定是该二叉树的根结点。

A. 对
B. 错

判断题

在一棵二叉树的先根遍历序列、中根遍历序列和后根遍历序列中，任意两种序列的组合都可以唯一地确定这棵二叉树。

A. 对
B. 错

1