0 / 7 第 6 章 树和二叉树一、选择题1.有一“遗传” 关系,设 x是y的父亲, 则x可以把它的属性遗传给y,表示该遗传关系最适合的数据结构是( B )A 、向量B、树C、图D、二叉树2.树最适合用来表示( B )A 、有序数据元素B、元素之间具有分支层次关系的数据C、无序数据元素D、元素之间无联系的数据3.树B 的层号表示为 1a,2b,3d,3e,2c,对应于下面选择的( C )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 开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用( C )次序的遍历实现二叉树的结点编号。A 、先序B、中序C、后序D、从根开始按层次遍历5.按照二叉树的定义,具有3 个结点的二叉树有(C )种。A 、3 B、4 C、5 D、6 6.在一棵有 n个结点的二叉树中,若度为2的结点数为 n2,度为 1的结点数为 n1,度为 0的结点数为 n0,则树的最大高度为( E ),其叶结点数为( H );树的最小高度为( B ),其叶结点数为( G );若采用链表存储结构,则有( I )个空链域。A 、n/2 B、n2log+1 C、log 2n D、n E、 n0+n 1+n 2F、n1+n2G、n2+1 H、1 I、n+1 J、n1K、n2L、n1+17.对一棵满二叉树,m 个树叶, n 个结点,深度为h,则( D )A 、n=m+h B、 h+m=2n C、m=h-1 D、n=2h-1 8.设高度为 h 的二叉树中只有度为0 和度为 2 的结点,则此类二叉树中所包含的结点数至少为( B ),至多为( D )。A 、2h B、2h-1 C、2h-1D、 2h-1 9.在一棵二叉树上第5 层的结点数最多为(B)(假设根结点的层数为1)A 、8 B、16 C、15 D、32 10.深度为 5 的二叉树至多有( C )个结点。A 、16 B、32 C、31 D、10 11.一棵有 124 个叶结点的完全二叉树,最多有(B )个结点A 、247 B、248 C、249 D、250 12.含有 129 个叶子结点的完全二叉树,最少有( D )个结点A 、254 B、255 C、256 D、257 13.假定有一棵二叉树,双分支结点数为15,单分支结点数为30,则叶子结点数为( B )个。A 、15 B、16 C、17 D、47 14.用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1⋯n] 中,结点 R[i] 若有左子树,则左子树是结点( B )。A 、R[2i+1] B、R[2i] C、R[i/2] D、R[2i-1] 1 / 7 15.在一棵非空二叉树的...