设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。问T中...

问答题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。问T中有多少个叶子结点？

1.问答题 已给一个带表头结点的单链表head，它含有重复结点，即它含有数据域的值相同的结点，试用C语言（或类C语言）写出以下算法函数：
（1）删除单链表中重复的多余结点。
（2）输出不含重复结点的单链表。

2.问答题设有两个有序线性单链表，头指针分别为AH与BH。试写出将这两个有序线性单链表合并为一个头指针为CH的有序线性单链表的算法。

3.问答题试写出逆转（带表头结点的）线性单链表的算法。设其头指针为head ，数据元素类型为ET。

4.问答题试写出计算循环链表长度的算法。

5.问答题试编写一个算法，将两个有序的顺序表合并为一个有序的顺序表。

6.问答题 设循环队列的容量为70（序号为1~70），现经过一系列的入队与退队运算后，有：
（1）front=14，rear=21。
（2）front=23，rear=12。
问在这两种情况下，循环队列中各有多少个元素？

7.问答题试写出在顺序存储结构下逆转线性表的算法，要求使用最少的附加空间。

8.问答题什么叫数据结构？数据结构对算法有什么影响？

9.问答题已知一棵二叉树的中序遍历序列和后序遍历序列分别为BDCEAFHG和DECBHGFA，试写出其前序遍历序列。

10.问答题设给定3个整数a，b，c，试写出寻找这3个整数的中数的算法；并分析在平均情况与最坏情况下，该算法分别要做多少次比较？