浙大城院数据结构期末模拟4

p=p->next; } }

return ; }

六．程序设计题 (本大题共 2 题，每题 10 分，共 20 分) 得分

1．设顺序表L非递减有序，请编写高效率算法从L中删除所有其值重复的元素。 如：顺序表L为 (2,3,3,5,7,7,7,8)，执行此算法后L变为(2,3,5,7,8)。 函数原型为：void DelList(List &L) 顺序表结构定义如下：

struct List{

ElemType *list; //动态存储空间的基地址 int size; //线性表当前实际长度

int MaxSize; //当前动态数组分配的长度 };

2．如果两棵二叉树具有相同的树型，则称它们是相似的，如下列两棵二叉树相似。

+

a

*

C

b

f

A B d e

请编写递归函数判断两棵二叉树是否相似，若相似返回1，否则返回0。 函数原型为：int SimilarTrees（BTreeNode *BT1，BTreeNode *BT2） 结点结构定义如下：

struct BTreeNode { ElemType data; BTreeNode *left; BTreeNode *right; };

第 5 页 共 5 页