欢迎光临365体育在线 - 365体育在线备用 - 365体育投注!

关于我们|网站地图|加入收藏

合作热线:

当前位置:主页 > 新闻 >

数据结构-二叉树(上)_Chloe

文章出处:网络整理责任编辑:admin作者:admin人气: 发表时间:2017-10-12 11:52 字体大小:【

断定题:

1.二叉树中每个麻烦事有两个家族麻烦事,普通的树没这时限度局限,如下二叉树是树的特别包围。(  )

2.二叉树执意麻烦事度为2的树。(  )( (2000哈尔滨工业大学研究生的试场)

3.二叉树中不在度大于2的麻烦事,当独一麻烦事独自的左子树、右子树。  ) (1998陕西省自结帐)

当4。k1时,高等的为k的二叉树无非有个麻烦事。(  )

5.完整二叉树的某麻烦事若无左孩子,它只好是独一叶植物的节。 ()(生于1997中科院软件结帐研究工作实验室)

6.用一维阻碍寄存二叉树时,先前前后遍历序列往事植物的节。(  )

7.若有独一麻烦事是某二叉树子树的中序遍历序列击中要害结局独一麻烦事,它只好在子树的遍历序列的结局独一植物的节。(  )

8.在很的二叉树,它以少许次遍历,结实同样的。()

 (2000哈尔滨工业大学研究生的试场)

9.中序线状物二叉树的优点经过是便于在中序下查找先人麻烦事和随后麻烦事。()

10.将一棵树替换成二叉树后,没左子树的根植物的节,(  )

(我们的的1999研究生的试场考题。)

11.由树替换成二叉树,的右子树的根植物的节前后是空的。()

12.前序遍历丛林和前序遍历与该丛林对应的二叉树其结实卓越的。(  )

13.在页数量和权值同样的的买到二叉树中,最优二叉树必然是完整二叉树。(  )

在14。哈夫曼编码,当两个角色出如今同样的频率,编码是同样的的,在这种局面下的特别处置。(  )

15.赫夫曼树必然是满二叉树。 )

16这棵树,树击中要害每个植物的节。 )

17.由二叉树的麻烦事等同于的集中可以是空系中。()

18.一棵树击中要害页麻烦事数必然使相等与其对应的二叉树击中要害页麻烦事数。 )

选择题:

19。树是最套装说C )

   A.订购资料元素                     B. 不正当行为资料元素

   C.元素资料私下的约定相干的排水渠   D. 资料元素私下没触感

20使适应植物的节A3个情同手足的,同时BA的双亲,则B水平面A)

A.          B.          C. 1      D.  3

21.崇拜者使关心二叉树的申请有特殊教育需要独特的的是  )

(2000南京理工大学研究生的试场。)

A.二叉树的度为2                    B. 一棵二叉树度可以没有2

C.二叉树中无论如何有独一麻烦事的度为2    D. 二叉树中任独一麻烦事的度都为2

22。上面的宣判是犯罪的   )

   A.二叉树可以是空系              B. 二叉树的任一麻烦事都可以有两棵子树

   C.二叉树与树具有同样的的树形建筑学  D. 二叉树中任一麻烦事的两棵子树有次第之分

23.让在一棵二叉树中,双排水渠植物的节数为15,单排水渠植物的节30,它的页植物的节  )个。

A.15          B. 16          C. 17          D.47

24. 用次往事的办法将完整二叉树击中要害买到麻烦事逐层寄在阻碍R[1..n]中,植物的节Ri]使适应有左zinv,左子植物的节  ) 

A.R[2i+1]          B. R[2i]          C. R[i/2]          D. R[2i-1]

闫宇民(见《资料建筑学(C语言版)125,二叉树的所有权,所有权5)

25.设ab为一棵二叉树上的两个麻烦事。中序遍历,ab后面的使适应B )

A.ab的右方    Bab的左方    Cab先人   Dab的子嗣

26。崇拜者申请有特殊教育需要独特的的是C )

A. 若独一页是某二叉树前序遍历序列击中要害结局独一麻烦事,它只好是结局独一植物的节的子树遍历序列。

B. 若独一页是某二叉树前序遍历序列击中要害结局独一麻烦事,它只好是结局独一植物的节的子树击中要害遍历序列。

C. 在二叉树中,两父植物的节的孩子,在遍历序列,随后植物的节至多有独一子植物的节。(促使:居于首位地植物的节的随后植物的节被期望进入右子树遍历,随后植物的节或叶植物的节,则其无家族;作为仅有的的或右子树,它也唯一的有独一孩子;使适应你有两个孩子,它责怪接替的人或事物。)

D. 在二叉树中,有独一孩子的父植物的节,在遍历序列,它没随后植物的节的孩子。

27。上面的宣判是犯罪的B )

A.在很的二叉树,对其少许植物的节的进入次是同样的的。。

   B. 二叉树是树的特别包围。

   C. 由树替换成二叉树,的右子树的根植物的节前后是空的。

   D. 在二叉树独自的一棵子树的局面与也要清楚的按生活指数调整该子树是左子树不断地右子树。

28.将下图的二叉树按中序线状物化,麻烦事X右指示者左指示者Y部分感觉C )

A.A,D          B. B,C          C. D,A          D. C,A

29.在N个麻烦事的线状物二叉树中,多条线状物C )

A.N-1          B.          C. N+1          D. 2N

闫宇民(见《资料建筑学(C语言版))

30。13价值观,他们的Huffman tree结合,Huffman treeD )个麻烦事。

(2001州试场的成绩)

A.13          B. 12          C. 26          D. 25

闫宇民(见《资料建筑学(C语言版)

31。上面的字母行集编码,责怪独一前缀编码B )

整枝中,请等一会儿。

下一篇:没有了 上一篇:字符转换器,林丽源,幸福恋人伴奏

推荐资讯

排行榜

同类文章排行

最新资讯文章

您的浏览历史

    正在加载...