【数据结构】【期末复习】工大易错题整理（3）

1.在具有n个单元的循环队列中，队满时共有____个元素

【答】n-1。注意该队列为循环队列。

2.一棵二叉树有67个结点，这些结点的度为0或2，那么这棵二叉树中度为2的结点有___个

【答】33.有67个结点的二叉树的结点的度之和为66，不妨设结点度为0的个数为x,那么度为2的结点个数为（66-0）/2=33

3.n个结点的有向完全图具有_____个弧

[答]n(n-1)

4.若一个栈的输入序列为1，2……n输出序列第一个元素是i,则第j个输出元素为:_______

【答】i-j+1

5.具有20个叶结点的二叉树有_____个度为2的结点

【答】19.叶结点数量-1

6.含有4个元素值均不相同的结点的二叉排序树有______种

【答】14.

4个元素值不同的结点的二叉排序树的二叉排序树种类数=节点为4的二叉树的种类数