超星 - 第六章树 - 查题吧

单选题

设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __

A. 只有一个根结点
B. 没有度为 1 的结点
C. 所有结点只有左孩子
D. 所有结点只有右孩子

单选题

一棵度为4的树中有20个度为4的结点、10个度为3的结点、1个度为2的结点和10个度为1的结点, 则叶子结点有多少个?

A. 41
B. 82
C. 113
D. 122

单选题

一棵有1001个结点的完全二叉树有多少个叶子结点?

A. 250
B. 254
C. 500
D. 501

单选题

在下述结论中，正确的是：①只有一个结点的二叉树的度为0；②二叉树的度为2；③叉树的左右子树可任意交换；④度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A. ①④
B. ②④
C. ①②③
D. ②③④

单选题

以数据集{4，5，6，7，10，12，18 }为结点权值，构造Huffman树，其带权路径长度是（）。

A. 165
B. 164
C. 178
D. 179

单选题

假设用于通信的电文仅有八个字母(a、b、c、d、e、f、g、h)组成，字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10。则字母c的编码长度为（）。

A. 4
B. 5
C. 6
D. 7

判断题

二叉树的先根遍历序列中，任意一个节点均处在其孩子节点的前面。

A. 对
B. 错

判断题

二叉树通常有顺序存储结构和链式存储结构。

A. 对
B. 错

判断题

某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。

A. 对
B. 错

判断题

将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。

A. 对
B. 错

1