1.已知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为9.
由于叶子结点没有子树，因此它的度为0.而除根节点外，其他的结点都应该可以作为子结点，即可以用于计算度。
所以树中总的度数为5+4*2+2*3=19，因此树中除根结点除外，就应该有19个结点，所以树中总的结点数应该为20，那么叶子结点数=20-5-4-2=9
2.从存储空间的利用率角度来看，完全图适合采用邻接矩阵存储。
常见的图的存储结构有邻接矩阵存储和邻接表存储，其中在邻接矩阵存储方式中，矩阵中每个元素的值都表示两个点之间的边的信息，如果每两个点之间都有边的信息，那么矩阵中的所有元素都是有效元素，那么存储空间的利用率就是100%，而采用邻接表存储空间利用率肯定低于100%，因为采用邻接表存储，不仅要存储边的信息，还要存储结点信息，指针信息。
3.无向图中一个顶点的度是指图中与该顶点相邻的顶点数。
1）无向图中顶点V的度
无向图中顶点V的度是关联于该顶点的边的数目，也可以说是直接与该顶点相邻的顶点个数，记为D(V).
例如，在图4-13中，V1的度为1，V2的度为2，V3的度为3，V4的度为2
2)有向图顶点V的入、出度
有向图中，以顶点V为终点的边的数目称为V的入度，记为ID(V).以顶点V为始点的边的数目，称为V的出度，记为OD(V).
例如，在图4-14中，V1的入度为1、出度为0，V2的入度为2、出度为0，V3的入度为1、出度为2，V4的入度为0、出度为2.
4.单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，为该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是(D).
A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)。
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理。
C.加入头结点后，代表链表的头指针不因为链表为空而改变。
D.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)。
含有头结点的单链表如图4-20所示：
在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。
5.下面关于二叉排序树的叙述，错误的是(C).
A.对二叉排序树进行中序遍历，必定得到结点关键字的有序序列。
B.依据关键字无序的序列建立二叉排序树，也可能构造出单枝树。
C.若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1。
D.若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1。
6.完全二叉树的高度h与其结点数n之间存在确定的关系。
h=log2 n+1