数据结构习题集：_树和叉树VIP免费

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.在一棵非空二叉树的...