求二叉树的先序遍历
题目描述 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 输入 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。输出 输出二叉树的先序遍历序列 示例输入
2 dbgeafc dgebfca lnixu linux
示例输出
abdegcf xnliu
#include
#includestruct node
{
char data;
struct node *lch,*rch;
};
void pai(char *xian,char *zhong,int len)
{if(len==0)
return ;
node *t=new node;
t->data=https://www.it610.com/article/*xian;
printf("%c",t->data);
int i=0;
for(;
i推荐阅读
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- 有句话忍很久了，女生要求买房怎么就物质了（）
- java中如何实现重建二叉树
- 基于爱，才会有“愿望”当“要求”。2017.8.12
- 种树郭橐驼传（文言句式+古今异义+词类活用+通假字）
- 先放下|先放下 ，求一个好心情
- 白杨树
- 08黑龙江迟淑荣弯柳树网络学院第五期学习赵宗瑞老师主讲的（传统文化与身心健康）教育体系心得体会
- https请求被提早撤回
- ［原创］能见沂山一棵树，胜读十年无用书！