下载此文档

数据结构课后习题答案第六章.docx


文档分类:高等教育 | 页数:约16页 举报非法文档有奖
1/16
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/16 下载此文档
文档列表 文档介绍
第六章树和二叉树(下载后用阅读版式视图或web版式可以看清)一、选择题
    “遗传”关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为(  )。
              C图   
    (  )。
           B元素之间具有分支层次关系的数据
      C无序数据元素     
    ,2b,3d,3e,2c,对应于下面选择的(  )。
      A. la (2b (3d,3e),2c)     B. a(b(D,e),c)
      C. a(b(d,e),c)            D. a(b,d(e),c)
    (  )个结点,至多有(  )个结点。
      A. 2h_l        -1   D. 2h
    ,若编号为f的结点存在右孩子,则右子结点的编号为(  )。
      A. 2i    B. 2i-l    C. 2i+l    D. 2i+2
    (b(c),d(e(,g(h)),f)),则该二叉树的高度为  (  )。
                 
    (  )个结点。
      A. 31    B. 32    C. 16    D. 10
    ,双分支结点数为15,单分支结点数为30个,则叶子结点数为(  )个。
      A. 15    B. 16    C. 17    D. 47
    -1中,(  )是完全二叉树,(  )是满二叉树。
   
 
   -2所示的二叉树中:
    (1)A结点是
                     B根结点但不是分支结点
    C根结点也是分支结点     
    (2)J结点是
                     
    C根结点也是分支结点   
    (3)F结点的兄弟结点是
               
    (4)F结点的双亲结点是
               
    (5)树的深度为
               
    (6)B结点的深度为
               
    (7)A结点所在的层是
               
    ,该树的深度为(  )。
                 
    12. 一棵有124个叶结点的完全二叉树,最多有(  )个结点。
                 
    [1…n]中,结点R[i]若
有左子树,则左子树是结点(  )。
     A. R[2i+l]    B. R[2i]    [i/2]    D. R[2i-1]
    ,根结点的右边(  )。
        
        
    ,有ni个度为1的结点,有n2个度为2的结点……,有nm个度为m的结点,则该树的叶结点数为(  )。
      A. n1+n2+...+nm    B.  (m-l) nm+...+n2+1
      +n2+1          D. nl-n2
    ,后序遍历序列是dabec,它的前序遍历序列
是(  )。
A. acbed    B. decab    C. deabc    D. cedba
,空指针域等于所有非空指针域数加(  )。
               D.-1
(  )结构。
       B.

数据结构课后习题答案第六章 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数16
  • 收藏数0 收藏
  • 顶次数0
  • 上传人tmm958758
  • 文件大小107 KB
  • 时间2017-06-30