2020年最新版数据结构课后习题答案第六章.docxVIP

第六章树和二叉树（下载后用阅读版式视图或 web版式可以看清） 习 题 、选择题 有一遗传”关系：设x是y的父亲，则x可以把它的属性遗传给 y。表示该遗传关系最适合的数据结构为 （）。 A.向量 B.树 C图 D.二叉树 树最合适用来表示（）。 A.有序数据元素 B元素之间具有分支层次关系的数据 C无序数据元素 D.元素之间无联系的数据 树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