最近公共祖先.doc
《最近公共祖先.doc》由会员分享,可在线阅读,更多相关《最近公共祖先.doc(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、如有侵权,请联系网站删除,仅供学习与交流最近公共祖先【精品文档】第 2 页#includetypedef struct BiTNode int data; int fathar; int deep; BiTNode,*BiTree;void main()BiTNode T100;int n;int d,lchild,rchild;printf(請輸入二叉樹的頂點個數:n);scanf(%d,&n);int i;for(i=1;i=n;i+)Ti.deep=1; printf(請輸入結點以及它的左右子樹:n);for(i=1;i=n;i+)scanf(%d%d%d,&d,&lchild,&rch
2、ild);Td.data=d;Tlchild.fathar=d;Trchild.fathar=d;Tlchild.deep=Td.deep+1;Trchild.deep=Td.deep+1;int m;int num1,num2; printf(請輸入要计算最近公共祖先的結點個數m的值:n);scanf(%d,&m); printf(請輸入要计算最近公共祖先的%d對结点的编号:n,m);for(i=1;i=m;i+) scanf(%d%d,&num1,&num2); printf(%d %d,num1,num2); while(Tnum1.fathar!=Tnum2.fathar) if(Tnum1.deepTnum2.deep) num2=Tnum2.fathar; else num1=Tnum1.fathar; if(num1=Tnum2.fathar|num2=Tnum1.fathar) break; if(Tnum1.fathar=Tnum2.fathar) printf( %dn,Tnum1.fathar); if(num1=Tnum2.fathar) printf( %dn,num1); if(num2=Tnum1.fathar) printf( %dn,num1);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最近 公共 祖先
限制150内