树与二叉树运动.pptVIP

树和二叉树练习;一、选择题; 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 B. 4 C. 5 D. 6 ;8.在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1,度为0的结点数为n0，则树的最大高度为（