超星 - 新建作业20211119135056 - 查题吧

单选题

【2011年第5题】若一棵二又树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,32,1,则该二又树的中序遍历序列不会是( )

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

单选题

【2011年第6题】已知一棵有2011个结点的树,其叶子结点个数为116,该树对应的二叉树中无右孩子的结点个数是( )。

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

单选题

【2012年第3题】若一棵二又树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点( )

A. 只有e
B. 有e,b
C. 有e,c
D. 无法确定

单选题

【2013年第4题】已知三又树T中6个叶子结点的权分别是2、3、4、5、6、7,T的带权(外部)路径长度最小是( )

A. 27
B. 46
C. 54
D. 56

单选题

【2013年第5题】若X是后序线索二又树中的叶子结点,且X存在左兄弟结点Y,则X的线索指向的( )

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

单选题

【2014年第5题】将森林F转换为对应的二叉树T,F中叶子结点的个数( )

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

单选题

【2014年第6题】5个字符有如下4种编码方案,不是前缀编码的是( )

A. 01,0000,0001,001,1
B. 011,000,001,010,1
C. 000,001,010,011,100
D. 0,100,110,1110,1100

单选题

【2015年第2题】先序序列为a、b、c、d的不同二又树的个数是( )

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

单选题

【2015年第3题】下列选项给出的是从根分别到达两个叶子结点路径上的权值序列,能属于同一棵哈夫曼树的是( )

A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10.5和24,14,6

单选题

【2016年第5题】若森林F有15条边、25个结点,则F包含树的个数是( )

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

1