超星 - 树 - 查题吧

单选题

[2017统考真题]要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。 .

A. 只有左子树
B. 只有右子树
C. 结点的度均为1
D. 结点的度均为2

查看答案

单选题

[2013统考真题]若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是( )。

A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点

查看答案

单选题

[2015统考真题]先序序列为a, b,c,d的不同二叉树的个数是( )。

A. 13
B. 14
C. 15
D. 16

查看答案

单选题

[2011统考真题]已知一棵有2011 个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是( )。 .

A. 115
B. 116
C. 1895
D. 1896

查看答案

单选题

[2014统考真题]将森林F转换为对应的二叉树T, F中叶结点的个数等于( )。

A. T中叶结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数

查看答案

单选题

[2016统考真题]若森林F有15条边、25个结点，则F包含树的个数是( )。

A. 8
B. 9
C. 10
D. 11

查看答案

单选题

[2019统考真题]若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中，其遍.历序列与T的后根遍历序列相同的是( )。

A. 先序遍历
B. 中序遍历.
C. 后序遍历
D. 按层遍历

查看答案

单选题

[2019统考真题]对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是( )。

A. 56
B. 57
C. 58
D. 60

查看答案

单选题

[2018统考真题]已知字符集{a,b,c,d,e,f},若各字符出现的次数分别为6,3,8,2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是()。

A. 00, 1011 , 01 , 1010, 11, 100
B. 00, 100, 110,000, 0010, 01
C. 10, 1011 , 11 , 0011 , 00, 010
D. 0011 , 10, 11 , 0010, 01 , 000

查看答案

单选题

[2017统考真题]已知字符集{a,b,c,d,e,fg,h}，若各字符的哈夫曼编码依次是0100, 10,0000, 0101, 001, 011, 11, 0001，则编码序列010001 1001001011110101的译码结果是()。

A. acgabfh
B. adbagbb
C. afbeagd
D. afeefgd

查看答案

[2017统考真题]要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。 .

[2013统考真题]若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是( )。

[2015统考真题]先序序列为a, b,c,d的不同二叉树的个数是( )。

[2011统考真题]已知一棵有2011 个结点的树，其叶结点个数为116， 该树对应的二叉树中无右孩子的结点个数是( )。 .

[2014统考真题]将森林F转换为对应的二叉树T, F中叶结点的个数等于( )。

[2016统考真题]若森林F有15条边、25个结点，则F包含树的个数是( )。

[2019统考真题]若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中，其遍.历序列与T的后根遍历序列相同的是( )。

[2019统考真题]对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是( )。

[2018统考真题]已知字符集{a,b,c,d,e,f},若各字符出现的次数分别为6,3,8,2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是()。

[2017统考真题]已知字符集{a,b,c,d,e,fg,h}， 若各字符的哈夫曼编码依次是0100, 10,0000, 0101, 001, 011, 11, 0001，则编码序列010001 1001001011110101的译码结果是()。

[2011统考真题]已知一棵有2011 个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是( )。 .

[2017统考真题]已知字符集{a,b,c,d,e,fg,h}，若各字符的哈夫曼编码依次是0100, 10,0000, 0101, 001, 011, 11, 0001，则编码序列010001 1001001011110101的译码结果是()。