数据结构附部分答案(4)

2、设计算法，实现二叉树的递归先序遍历。

3、设计算法，实现n个整数的快速排序。

4、统计出单链表HL中结点的值等于给定值X的结点数。 int CountX(LNode* HL,ElemType x) { int i=0; LNode* p=HL;//i为计数器 while(p!=NULL)

{ if (P->data==x) i++; p=p->next;

}//while, 出循环时i中的值即为x结点个数 return i; }//CountX

5、 设计判断两个二叉树是否相同的算法。

typedef struct node {datatype data; struct node *lchild,*rchild;} bitree; int judgebitree(bitree *bt1,bitree *bt2) {

if (bt1==0 && bt2==0) return(1);

else if (bt1==0 || bt2==0 ||bt1->data!=bt2->data) return(0);

else return(judgebitree(bt1->lchild,bt2->lchild)*judgebitree(bt1->rchild,bt2->rchild)); }

6、 设计两个自小到大有序单链表ha，hb的合并排序算法，合并后的单链表头指针为hc。

7、实现对n个整数自小到大的直接插入排序 。

第 11 页 共 11 页