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

第六章树和二叉树（下载后用阅读版式视图或web版式可以看清）习??? 题一、选择题??? 1．有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为(? )。??? ??A.向量??? B.树??? C图??? D.二叉树??? 2．树最合适用来表示(? )。??? ??A.有序数据元素??? ?B元素之间具有分支层次关系的数据??? ??C无序数据元素??? ? D.元素之间无联系的数据??? 3．树B的层号表示为la，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)??? 4.高度为h的完全二叉树至少有(? )个结点，至多有(? )个结点。??? ??A. 2h_l??? B.h??? C．2h-1?? D. 2h??? 5.在一棵完全二叉树中，若编号为f的结点存在右孩子，则右子结点的编号为(? )。?? ???A. 2i??? B. 2i-l??? C. 2i+l??? D. 2i+2??? 6.一棵二叉树的广义表表示为a(b(c)，d(e(，g(h))，f))，则该二叉树的高度为? (? )。??? ??A.3??? B.4??? C.5??? D.6??? 7.深度为5的二叉树至多有(? )个结点。?? ???A. 31??? B. 32??? C. 16??? D. 10??? 8.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为(? )个。?? ???A. 15??? B. 16??? C. 17??? D. 47??? 9.题图6-1中，(? )是完全二叉树，( ?)是满二叉树。??? ??? 10.在题图6-2所示的二叉树中：??? (1)A结点是??? A.叶结点?? ??????????????B根结点但不是分支结点??? C根结点也是分支结点??? ?D.分支结点但不是根结点??? (2)J结点是??? A.叶结点?? ??????????????B．根结点但不是分支结点??? C根结点也是分支结点??? D.分支结点但不是根结点??? (3)F结点的兄弟结点是??? A.E??? B.D??? C．空??? D.I??? (4)F结点的双亲结点是??? A.A??? B.B??? C.C??? D.D??? (5)树的深度为??? A.1??? B.2??? C.3??? D.4??? (6)B结点的深度为??? A.1??? B.2??? C.3??? D.4??? (7)A结点所在的层是??? A.1??? B.2??? C.3??? D.4??? 11.在一棵具有35个结点的完全二叉树中，该树的深度为(? )。??? ??A.5??? B.6??? C.7??? D.8??? 12. 一棵有124个叶结点的完全二叉树，最多有(? )个结点。?? ???A．247??? B．248??? C．249??? D．250??? 13.用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1…n]中，结点R[i]若有左子树，则左子树是结点(? )。?? ??A. R[2i+l]??? B. R[2i]??? C.R[i/2]??? D. R[2i-1]??? 14.在一非空二叉树的中序遍历序列中，根结点的右边(? )。??? ?A.只有右子树上的所有结点??? B.只有右子树上的部分结点??? ?C.只有左子树上的部分结点??? D.只有左子树上的所有结点??? 15．一棵度为m的树中，有ni个度为1的结点，有n2个度为2的结点……，有nm个度为m的结点，则该树的叶结点数为(? )。????? A. n1+n2+...+nm??? B.? (m-l) nm+...+n2+1? ????C.n1+n2+1????????? D. nl-n2??? 16.已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，它的前序遍历序列是(? )。A. acbed??? B. decab??? C. deabc??? D. cedba17.在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加(? )。? ?A.2??? B.1??? C.0??? D.-118.线索二叉树是一种(? )结构。?? A.逻辑??? B．逻辑和存储? C．物理??? D.线性19.由权值分别是8，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(? )。? ?A. 23??? B. 37??? C．46??? D. 4320.设T是哈夫曼树，具有5个叶结点，树T的高