树练习题答案.docx

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
精品文档 精品文档 PAGE PAGE7 精品文档 PAGE 《树》练习题 一、单项选择题 1、 在一棵度为 3的树中,度为 3的结点数为 2个,度为 2的结点数为 1个,度为 1 的结点数为 2个,则度为 0的结点数为( )个。 A.4 B.5 C.6 D.7 2、 假设在一棵二叉树中,双分支结点数为 15,单分支结点数为 30个,则叶子结点数 为()个。 A.15 B.16 C.17 D.47 3、假定一棵三叉树的结点数为 50,则它的最小高度为( )。(根为第 0层) A.3 B.4 C.5 D.6 4、 在一棵二叉树上第 3层的结点数最多为( )(根为第 0层)。 A.2 B.4 C.6 D.8 5、 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中 R[1..n] ,结点 R[i] 若有左孩子,其左孩子的编号为结点 ( )。(若存放在 R[0..n-1] 则左孩子 R[2i+1]) A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1] 6、 将含100个结点的完全二叉树, 按照从上层到下层、 同层从左到右的次序依次给它 们编以从 0开始的连续自然数,则编号为 40的结点X的双亲的编号为 ( ) 。 B.20 C.21 7、 由权值分别为 3,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为 ( )。 A.24 B.48 C.72 D.53 8、 设n,m为一棵二叉树上的两个结点, 在中序遍历序列中 n在m前的条件是( )。 A.n在m右方 B.n 在m左方 C.n是m的祖先 D.n 是m的子孙 9、 A.  如果F是由有序树 中序 B.  T转换而来的二叉树,那么前序C.后序  T中结点的前序就是 D.层次序  F中结点的(  )。 10、下面叙述正确的是( )。 二叉树不是树 二叉树等价于度为2的树 完全二叉树必为满二叉树 二叉树的左右子树有次序之分 11、任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( A.不发生改变 B. 发生改变 C.不能确定 D. 以上都不对  )。 12、已知一棵完全二叉树的结点总数为  9个,则最后一层的结点数为(  )。 A.1  B.2  C.3  D.4 13、下列图示的顺序存储结构表示的二叉树是 ( )。 0 1 2 3 4 5 6 7 8 9 10 11 12 A B C D E F A B A A A B C C B B C D F C E DE F D E D E F F A. B. C. D. 14、设二叉树的先序遍历序列和后序遍历序列正好相反, 则该二叉树一定满足的条件是 ( )。 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D. 任一结点无右孩子 15、根据先序序列 ABDEC和中序序列BDEAC确定对应的二叉树,该二叉树( )。 A. 是完全二叉树但不是满二叉树 B. 不是完全二叉树 C.是满二叉树 D. 不能确定 16、对任何一棵二叉树 T,设N0、N1、N2分别是度数为 0、1、2的结点数,则下列判 断正确的是( )。 A.N0=N2+1 B.N1=N0+1 C.N2=N0+1 D.N2=N1+1 二、判断题 1. 二叉树中每个结点的度不能超过 2。 (1 ) 2. 二叉树的前序遍历中,任意结点均处在其子女结点之前。 (1 ) 3. 哈夫曼树的总结点个数(多于 1时)不能为偶数。 (1 ) 4. 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。 (0 ) 5. 树的后序遍历与其对应的二叉树的中序遍历序列相同。 (0 ) 6. 根据任意一种遍历序列即可唯一确定对应的二叉树。 (0 ) 7. 满二叉树也是完全二叉树。 (1 ) 8. 哈夫曼树一定是完全二叉树。 ( 0) 9. 树的子树是无序的。 (0 ) 10. 度小于等于2的有序树即为二叉树。 (0 ) 三、填空题 1、由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树, 则带权路径长度为_55__。 2、在一棵二叉排序树上按 中序 遍历得到的结点序列是一个有序序列。 3、对于一棵具有 n个结点的二叉树, 当进行链接存储时,其二叉链表中的指针域的总 数为2n 个,其中 n-1 个用于链接孩子结点, n+1 个空闲着。 4、在一棵二叉树中,度为 0的结点个数为 n,度为2的结点个数为 n,则n=n+1。 0 2 0 2 5、一棵深度为k的满二叉树的结点总数为 2k-1 ,一棵深度为 k的完全二叉树 的结点总数的最小值为 k ,最大值为 k 。(根的深度为1) 2-1 2 6、由三个结点构成的二叉树,共有 5 种不同的形态。 7、设高度为h的二叉树中只有度为 0和度为 2的结点,则此类二叉树中所包含的结点

文档评论(0)

138****4814
该用户很懒,什么也没介绍

相关文档

相关课程推荐