二叉树的非递归遍历,先序,中序,后序遍历.docVIP

二叉树的非递归遍历,先序,中序,后序遍历.doc

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
二叉树的非递归遍历,先序,中序,后序遍历

#includestdio.h #includemalloc.h #define M 20 typedef struct node{ //链式存储的指针类型和结点定义 char data; struct node *lchild,*rchild; }BTnode; BTnode *create()//建立二叉树 {BTnode *t; char ch; scanf(%c,ch); if(ch== ) t=NULL; else { t=(BTnode *)malloc(sizeof(BTnode)); t-data=ch; t-lchild=create(); t-rchild=create(); } return t; } /*中序遍历二叉树*/ void Inorder(BTnode *t) {int i=0; BTnode *s[M]; do{while(t!=NULL) {s[i++]=t;t=t-lchild;} if(i0) {t=s[--i]; printf(%c\t,t-data); t=t-rchild; } }while(i0||t!=NULL); } /*前序遍历二叉树*/ void Preorder(BTnode *t) {int i=0; BTnode *s[M]; do{while(t!=NULL) {printf(%c\t,t-data); if(t-rchild!=NULL) s[i++]=t-rchild; t=t-lchild;} if(i0) t=s[--i]; }while(i0||t!=NULL); } /*后序遍历二叉树*/ void Postorder(BTnode *t) {int s1[M]; int i=0; BTnode *s[M]; do{while(t!=NULL) {s[++i]=t; s1[i]=0; t=t-lchild; } while(i0s1[i]==1) { t=s[i--]; printf(%c\t,t-data); } if(i0) { t=s[i]-rchild; s1[i]=1; } }while(i0); } //主函数 void main() {BTnode *t; int choice; int i; printf(input data:); t=create(); printf(\n 0:end); printf(\n 1:Preorder); printf(\n 2:Inorder); printf(\n 3:Postorder); printf(\n 4:All condition); for(i=0;i5;i++) {printf(\n Please choice:); scanf(%d,choice); switch(choice) {case 0:printf(\n end;);break; case 1: printf(\n Preorder:); Preorder(t);break; case 2: printf(\n Inorder:); Inorder(t);break; case 3: printf(\n Postorder:); Postorder(t);break; case 4: printf(\n Preorder:); Preorder(t); printf(\n Inorder:); Inorder(t); printf(\n Postorder:); Postorder(t); printf(\n); break; } if(choice==0)break; } }

文档评论(0)

xcs88858 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档