二叉树排序树最近公共祖先

数据结构与算法实验报告合肥学院计算机科学与技术系姓 名黄玉标学 号1104031002班级网络工程一班指导老师 王竹婷实验题目设计算法实现在二叉排序树上查找任意两个不同结点的最近公共祖先。问题分析本题可采取对二叉排序树地址队列操作来实现。要完成该任务，须完成以下子任务：建立二叉树进行添加数据操作；输出添加的数据以确认算法正确；遍历二叉树结点找出对应的位置；找出其公共祖先设计主函数，完成以上功能。概要设计为完成任务，程序包含了4个函数：主函数main()；建表初始化函数Create()；输出函数Show()；结点位置获取函数CountLeap(Bitree*T)；最近祖先获取函数。详细设计#include<stdlib.h>#include<stdio.h>#defineMAX10typedefstructnode(chardata;structnode*lchild,*rchild;}Bitree;//声明Bitree结点类型Bitree*Q[MAX];Bitree*Create(){〃创建二叉树并添加数据charch;intfront,rear;Bitree*T,*S;T=NULL;front=1;rear=0;printf("enterchar '@'empty,'#'end\n");scanf("%c”,&ch);while(ch!='#'){S=NULL;if(ch!='@'){S=(Bitree*)malloc(sizeof(Bitree));S->data=ch;S->lchild=NULL;S->rchild=NULL;}rear++;Q[rear]=S;if(rear==1)T=S;else(if(S!=NULL&&Q[front]!=NULL)if(rear%2==0)Q[front]->lchild=S;elseQ[front]->rchild=S;if(rear%2==1)front++;}scanf("%c",&ch);}returnT;}voidShow(Bitree*T)(//先序显示二叉树内容if(T==NULL)return;printf("%c”,T->data);Show(T->lchild);Show(T->rchild);}intGetNodePos(charch)(〃获取相应结点在队列中的位置inti;for(i=1;Q[i]!=NULL;i++){if(ch==Q[i]->data)returni;}return-1;}voidSearchNstOrig(inta,intb){〃获取最近祖先if(a==-1||b==-1){printf("error\n");return;}if(a==111b==1)gotoflagl;flag：if(a==b){flagl:printf("%c\n",Q[a]->data);return;}if(a>b){a=a/2;gotoflag;}if(a<b){b=b/2;gotoflag;}}voidmain(){Bitree*tree;tree=Create();Show(tree);printf("\n");printf("%d\n”,GetNodePos('a'));SearchNstOrig(GetNodePos('c'),GetNodePos('b'));调试分析本次详细代码为正确的，但是调试过程中确实存在问题，在这里说一下，问题显示为E:\C语言编程\实验'树的应用实验\算法设计2\Text1.cpp(61):errorC2819:type'node'doesnothaveanoverloadedmember'operator->'E:\C语言编程\实验'树的应用实验\算法设计2\Text1.cpp(5):seedeclarationof'node'E:\C语言编程'实验'树的应用实验\算法设计2\Text1.cpp(61):errorC2227:leftof'->dat