二叉树上机报告

二叉树上机报告

ID:41779541

大小:77.17 KB

页数:4页

时间:2019-09-02

二叉树上机报告_第1页
二叉树上机报告_第2页
二叉树上机报告_第3页
二叉树上机报告_第4页
资源描述:

《二叉树上机报告》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、二叉树输出姓名拼咅一、问题描述建立连式存储结构的二叉树,在対其进行中序遍历时能够输岀学生姓名的拼音,要求编写使用递归算法和非递归算法两种情况下完成要求的程序。二、算法思想建立二叉树部分:(1)按照结点的序号,依次输入结点信息,若输入结点不是鹿结点,则建立一个新结点。⑵若新结点是笫一个结点,则令其为根结点,否则将新结点作为孩子连接到他的双亲结点上0⑶如此反复进行,直到输入结束标志“#”为止。①厂递归算法情况下:利用二叉树递归的定义,二叉树的遍历只需依次遍历二叉树的三个基木部分:左子树、根结点、右子树。②非递归算法部分

2、:当指针P所指的结点非空时,将该结点的存储地址进栈,然后再将P指向该结点的左孩子结点。当指针P所指的结点为空时,从栈顶追出栈顶元素送p,并访问该节点然示再将指针P指向该结点的右孩了结点。如此反复,肓到P为空且栈顶指针top=-l为止。三、程序流程图开始建立二叉链表的流程图输入一个字符建立新结点新结点或虚结点指针入队该结点作为根结点队尾指针为偶数新结点是左孩了,否则右孩了;队头左右孩子处理完毕出队结束程序构造的二叉树如图所示:学生姓名拼音:chenchuanchuan运行结果截图:anuhhcncecunhattch

3、enchuanchuanchenchuanchuanPressanykeytocontinue程序源代码如下:#include#includettdefinemaxsize1024typcdcfchardatatypc;typedefstructnodedatatypedata;structnode*lch订d,*rch订d;Jbitree;tvpedefstruct{bitree*p[maxsize];inttop;}seqstack;bitree^CreatreeO;voi

4、dinorder(bitree*);voidninorder(bitree*);scqstack^Initstack();intempty(seqstack*);intpush(seqstack*,bitree*);bitree*pop(seqstack*);voidmainO{bitree*R;R=Creatree();inorder(R);printf(〃〃);ninorder(R);printf(〃rT);}bitree*Creatree(){charch;bitree[maxsize];intfron

5、t,rear;bitree*root,*s;root二NULL;frontal;rear=0;while((ch=getchar())!='#'){s=NULL;if(ch!=©){s二(bitree*)malloc(sizeof(bitree));s-〉data二ch;s->lchild=NULL;s->rchild=NULL;}rear++;q[rcar]=s;if(rear==l)root二s;else{if(s&&q[front])if(rcar%2==0)q[front]->lchild=s;elseq[

6、front]->rchild=s;if(rear%2==l)front++;}}returnroot;}voidinorder(bitree^p){if(p!二NUI丄){inorder(p->lchiId);printf(,z%c,z,p->data);inorder(p->rchild);}}voidninorder(bitree*?){seqstack*s;bitree*p=T;s=Initstack();while(p!=NULL

7、

8、empty(s)){if(p!二NULL){push(s,p);p=p->

9、lchild;}else{p=pop(s);printf("%c",p->data);p=p->rchild;}}}seqstack*lnitstack()seqstack*s;s=(scqstack^)malloc(sizcof(scqstack));s->top=0;returns;}intempty(seqsteick*s){if(s->top<=0)return1;elsereturn0;}intpush(seqstack^s,bitree*e){s->p[++s->top]=e;return1;}bitr

10、ee*pop(seqsteick*s){bitree*e;e=s->p[s->top--];returne;}

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。