编写算法在二叉排序树上找出任意两个不同节点的最近公共祖先.doc_第1页
编写算法在二叉排序树上找出任意两个不同节点的最近公共祖先.doc_第2页
编写算法在二叉排序树上找出任意两个不同节点的最近公共祖先.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

源代码：#include stdio.h#include stdlib.htypedef struct nodeint data;struct node *lchild,*rchild;Bit;Bit *InBitree(Bit *S,Bit *T) /将数据插入一个二叉排序树中Bit *p;p=T;while(1)if(S-datadata&p-lchild=NULL) p-lchild=S;break;else if(S-datadata&p-lchild!=NULL)p=p-lchild;else if(S-datap-data&p-rchild=NULL)p-rchild=S;break;else if(S-datap-data&p-rchild!=NULL)p=p-rchild;return T;Bit *SetBitree() /创建一个二叉排序树Bit *T,*S;int a;T=NULL;printf(输入数据创建一个二叉排序树,以0结束!n);scanf(%d,&a);while(a!=0)S=(Bit *)malloc(sizeof(Bit);S-data=a;S-lchild=S-rchild=NULL;if(T=NULL)T=S;elseT=InBitree(S,T);scanf(%d,&a);return T;Bit *SearchBitree(Bit *T,int a,int b) /查找两结点的最近公共祖先结点Bit *p,*q;p=q=T;while(p!=NULL)if(adata&bdata)q=p;p=p-lchild;else if(ap-data&bp-data)q=p;p=p-rchild;else if(adata&bp-data)|(ap-data&bdata) return p;else if(a=p-data|b=p-data) return q;void main()Bit *T,*Q;int x1,x2;T=SetBitree();if(T=NULL)printf(二叉排序树创建失败，请从新创建!n);else printf(请输入两个结点:n);scanf(%d%d,&x1,&x2);Q=SearchBitree(T,x1
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论