小妹有几道题不会做,请大家帮帮忙~~~~
13. 设给定权值总数有n 个,其哈夫曼树的结点总数为( )
A.不确定 B.2n C.2n+1 D.2n-1
26. 将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度()
A.4 B.5 C.6 D.7
30.若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.前序 B.中序 C.后序 D.按层次
32.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )
A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG
39. 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,… ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按( )编号的。
A.中序遍历序列 B.前序遍历序列 C.后序遍历序列 D.层次顺序
42.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )
A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树
44.某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点 B.任一结点无左子树 C.高度等于其结点数 D.任一结点无右子树
54.二叉树在线索后,仍不能有效求解的问题是( )。
A.前(先)序线索二叉树中求前(先)序后继 B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前驱 D.后序线索二叉树中求后序后继
57. 由3 个结点可以构造出多少种不同的有向树?( )
A.2 B.3 C.4 D.5
58.由3 个结点可以构造出多少种不同的二叉树?( )
A.2 B.3 C.4 D.5
59.下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆
60.在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法( )。
A.正确 B.错误
62.下述编码中哪一个不是前缀码( )。
A.(00,01,10,11) B.(0,1,00,11) C.(0,10,110,111) D.(1,01,000,001)
63.下面几个符号串编码集合中,不是前缀编码的是( )。
A.{0,10,110,1111} B.{11,10,001,101,0001} C.{00,010,0110,1000}
D.{b,c,aa,ac,aba,abb,abc}