数据结构课后习题案第六章.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???