树和二叉树练习.pptVIP

树和二叉树练习 一、选择题 1.有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最合适的数据结构为（ ）。 A． 向量 B. 树 C. 图 D二叉树 2.树最合适用来表示（ ）。 A.有序数据元素 B.元素之间具有分支层次关系的数据 C. 无序数据元素 D. 元素之间无联系的数据. 3.树B的层号表示为1a,2b,3d,3e,2c,对应于下面选择的（ ）。 A.1a(2b(3d,3e),2c) B.a(b(D.,e),c) C. a(b(d,e),c) D.a(b,d(e),c) 4.对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左，右孩子的编号，同一结点的左，右孩子中，其左孩子编号小于其右孩子编号，则可采用（ ）次序的遍历实现二叉树的结点编号。 A.先序 B. 中序 C. 后序 D. 从根开始按层次遍历 5.假定一棵三叉树的结点为50，则它的最小高度为（ ）。 A. 3 B. 4 C. 5 D. 6 6.在一棵具有K层的满三叉树中，结点总数为（ ） A. (3k-1)/2 B. 3k-1 C. (3k-1)/3 D. 3k 7.按照二叉树的定义，具有3个结点的二叉树有（ ）种。 A. 3