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

第六章树和二叉树(下载后用阅读版式视图或web版式可以看清****160;  题一、选择题   “遗传”关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为( )。           C图      ( )。         B元素之间具有分支层次关系的数据     C无序数据元素       ,2b,3d,3e,2c,对应于下面选择的( )。     (2b(3d,3e),2c)    (b(D,e),c)     (b(d,e),c)          (b,d(e),c)   ( )个结点,至多有( )个结点。           -1     ,若编号为f的结点存在右孩子,则右子结点的编号为( )。        -l   +l   +2   (b(c),d(e(,g(h)),f)),则该二叉树的高度为 ( )。                 ( )个结点。                 ,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。                 -1中,( )是完全二叉树,( )是满二叉树。      -2所示的二叉树中:   (1)A结点是                   B根结点但不是分支结点   C根结点也是分支结点       (2)J结点是                      C根结点也是分支结点      (3)F结点的兄弟结点是               (4)F结点的双亲结点是               (5)树的深度为               (6)B结点的深度为               (7)A结点所在的层是               ,该树的深度为( )。                 ,最多有( )个结点。                 [1…n]中,结点R[i]若有左子树,则左子树是结点( )。    [2i+l]   [2i]   [i/2]   [2i-1]   ,根结点的右边( )。                 ,有ni个度为1的结点,有n2个度为2的结点……,有nm个度为m的结点,则该树的叶结点数为( )。     +n2+...+nm   B. (m-l)nm+...+n2+1     +n2+1         -n2   ,后序遍历序列是dabec,它的前序遍历序列是( )。         ,空指针域等于所有非空指针域数加( )。           D.-( )结构。         ,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。           ,具有5个叶结点,树T的高度最高可以是( )。           、,该树中所有结点的度数之和为____。,树根结点没有____结点,其余每个结点有且只有____个前驱结点:叶子结点没有____结点,其余每个结点可以有____后继结点。-3所示,回答下面的问题。   这棵树的根点是_