二叉树-----非递归算法.doc

下载文档

3
0
约1.86千字
约 4页
2018-02-04 发布于河南
举报
版权申诉
保障服务

二叉树-----非递归算法.doc

1、本文档共4页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

二叉树-----非递归算法

#include stdio.h #include stdlib.h char pre[50]; static j; typedef struct Node { char data; struct Node *LChild; struct Node *RChild; }BiTNode,*BiTree; void CreateBiTree(BiTree bt) { char ch; ch=getchar(); if (ch == ) { bt=NULL; } else { bt=(BiTNode *)malloc(sizeof(BiTNode)); bt-data=ch; pre[j++]=ch; CreateBiTree(bt-LChild); CreateBiTree(bt-RChild); } } void Visit(char data_value) { printf(%c,data_value); } void PreOrder( ) { pre[j] =\0; int i; for (i=0;pre[i] != \0;i++) { if (pre[i] != ) { printf(%c,pre[i]); } } printf(\n\n\n); } void InOrder(BiTree root) { int top=0,m=20; BiTree s[20]; BiTree p; p=root; do { while (p!=NULL) { if (topm) return; top=top+1; s[top]=p; p=p-LChild; } if (top!=0) { p=s[top]; top=top-1; Visit(p-data); p=p-RChild; } } while (p!=NULL||top!=0); printf(\n\n\n); } void PostOrder(BiTree root) { BiTNode *p,*q; BiTNode * *s; int NUM=20; int top=0; q=NULL; p=root; s=(BiTNode * *)malloc(sizeof(BiTNode)*NUM); while (p != NULL || top != 0) { while (p != NULL) { top++; s[top]=p; p=p-LChild; } if (top 0) { p=s[top]; if (p-RChild == NULL || p-RChild == q) { Visit(p-data); q=p; top--; p=NULL; } else { p=p-RChild; } } } free(s); printf(\n\n\n); } void main() { BiTree pnt; int choice; int flag=1; printf(请输入先序的二叉树序列，以空格表示空子树!\n); CreateBiTree(pnt); while(flag) { printf(请根据菜单选择：\n); printf(1.先序遍历二叉树。\n); printf(2.中序遍历二叉树。\n); printf(3.后序遍历二叉树。\n); scanf(%d,choice); switch(choice) { case 1: PreOrder(); break; case 2: InOrder(pnt); break; case 3: PostOrder(pnt); break; default: printf(您输入的选择有错误!-_-\n); printf(\n\n); break; } } }