第六章树和二叉树(下载后用阅读版式视图或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所示,回答下面的问题。 这棵树的根点是_
数据结构课后习题答案第六章 来自淘豆网www.taodocs.com转载请标明出处.