《设计在二叉排序树上查找结点x的算法》由会员分享，可在线阅读，更多相关《设计在二叉排序树上查找结点x的算法（2页珍藏版）》请在金锄头文库上搜索。
1、1.设计在二叉排序树上查找结点 X 的算法。 bitree *bstsearch1(bitree *t, int key) bitree *p=t;while(p!=0) if (p-key=key) return(p);else if (p-keykey)p=p-lchild; else p=p-rchild;return(0); 1.设计判断两个二叉树是否相同的算法。 typedef struct node datatype data; struct node *lchild,*rchild; bitree; int judgebitree(bitree *bt1,bitree *bt2)
2、 if (bt1=0 else if (bt1=0 | bt2=0 |bt1-data!=bt2-data) return(0);else return(judgebitree(bt1-lchild,bt2-lchild)*judgebitree(bt1-rchild,bt2-rchild); 1 设计将所有奇数移到所有偶数之前的算法。 void quickpass(int r, int s, int t) int i=s,j=t,x=rs;while(ik) high=mid-1; else low=mid+1;return(0); 2 设计判断单链表中元素是否是递增的算法。 int isr
3、iselk(lklist *head) if(head=0|head-next=0) return(1);else for(q=head,p=head-next; p!=0; q=p,p=p-next)if(q-datap-data) return(0); return(1); 1.设计在链式存储结构上交换二叉树中所有结点左右子树的算法。 typedef struct node int data; struct node *lchild,*rchild; bitree; void swapbitree(bitree *bt) bitree *p;if(bt=0) return; swapbit
4、ree(bt-lchild); swapbitree(bt-rchild); p=bt-lchild; bt-lchild=bt-rchild; bt-rchild=p; 2.设计两个有序单链表的合并排序算法。 void mergelklist(lklist *ha,lklist *hb,lklist *while(ha!=0 else s-next=ha; s=ha;ha=ha-next;else if(s=0) hc=s=hb; else s-next=hb; s=hb;hb=hb-next;if(ha=0) s-next=hb; else s-next=ha; 1.设计在单链表中删除值相
5、同的多余结点的算法。 typedef int datatype; typedef struct node datatype data; struct node *next;lklist; void delredundant(lklist *for(p=head;p!=0;p=p-next)for(q=p-next,s=q;q!=0; )if (q-data=p-data) s-next=q-next; free(q);q=s-next;else s=q,q=q-next; 1.设计一个在链式存储结构上统计二叉树中结点个数的算法。 void countnode(bitree *bt,int countnode(bt-lchild,count); countnode(bt-rchild,count);
