超星 - 树的章节测验 - 查题吧

单选题

将森林转换成二叉树, 其对应的二叉树的根结点的右孩子:_______。

A. 空
B. 指向其孩子
C. 指向其兄弟
D. 指向第二棵的根结点

单选题

将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49结点的左孩子编号是:____。

A. 98
B. 99
C. 50
D. 48

单选题

把由树等价转换得的二叉树称该树对应的二叉树，以下结论正确的是________。

A. 树的后根遍历序列与其对应二叉树的后序遍历序列相同
B. 树的后根遍历序列与其对应二叉树的先序遍历序列相同
C. 树的先根遍历序列与其对应二叉树的先序遍历序列相同
D. 树的先根遍历序列与其对应二叉树的中序遍历序列相同

单选题

森林的前根次序遍历等同于该森林对应的二叉树的什么遍历序列 _______。

A. 前序遍历序列
B. 后序遍历序列
C. 中序遍历序列
D. 都不是

判断题

Huffman树一定是满二叉树。

A. 对
B. 错

判断题

满二叉树中所有结点个数是2k-1-1，其中k是树的深度。

A. 对
B. 错

判断题

Huffman树是带权路径长度最短的树，路径上权值较大的结点离根较近。

A. 对
B. 错

判断题

在二叉树中，设度为0的结点有n0个，度为2的结点有n2个，则有n0=n2+1。

A. 对
B. 错

判断题

对于二叉树在后序遍历序列中，任一结点的后面都不会出现它的子孙结点。

A. 对
B. 错

判断题

在哈弗曼编码中，当两个字符出现的频率相同时，其编码也相同。

A. 对
B. 错

1