博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
根据前序遍历和中序遍历求出二叉树并打印
阅读量:4489 次
发布时间:2019-06-08

本文共 839 字,大约阅读时间需要 2 分钟。

#define MAX 100typedef struct node {   char info;   struct node *llink,*rlink;}TNODE;char pred[MAX],inod[MAX];TNODE *restore(char *,char *,int);int main(int argc,char **argv){   TNODE *root;   if (argc<3) exit(0);   strcpy(pred,argv[1]);   strcpy(inod,argv[2]);   root=restore(pred,inod,strlen(pred));   postorder(root);   printf("\n\n");   return 1;}TNODE *restore(char *ppos,char *ipos,int n){   TNODE *ptr;   char *rpos;   int k;   if (n<=0) return NULL;   ptr=(TNODE *)malloc(sizeof(TNODE));   ptr->info=*ppos;   for (rpos=ipos;ipos
llink=restore(ppos+1,ipos,k); ptr->rlink=restore(ppos+1+k,ipos+k+1,n-1-k); return ptr;}postorder(TNODE *ptr){ if (ptr==NULL) return; postorder(ptr->llink); postorder(ptr->rlink); printf("%c",ptr->info);}

转载于:https://www.cnblogs.com/djcsch2001/archive/2011/07/11/2103364.html

你可能感兴趣的文章
C++学习笔记(IV) 之 表达式
查看>>
Houdini 节点参数读取输入节点的数据列表
查看>>
初识Linq to Entity
查看>>
Linux vmstat命令实战详解
查看>>
FastDFS在centos上的安装配置与使用
查看>>
HDU 1709 The Balance
查看>>
2016/7/7 设置wamp2.5 mysql密码 重点是mysql版本
查看>>
简介几种负载均衡原理
查看>>
micropython logging文档
查看>>
Web站点风格切换的实现
查看>>
Python 文件操作
查看>>
免费后台管理UI界面、html源码推荐
查看>>
Topcoder SRM 656 (Div.1) 250 RandomPancakeStack - 概率+记忆化搜索
查看>>
python学习-- Django根据现有数据库,自动生成models模型文件
查看>>
github第一步之初始化操作
查看>>
《CoderXiaoban团队》第一次作业:团队亮相
查看>>
使用vue脚手架vue-cli搭建项目
查看>>
四轴飞行器Bootloader和固件的更新
查看>>
NLP之电影评分数据的情感分析
查看>>
常用网站颜色代码
查看>>