首页 > 代码库 > 求二叉树的先序遍历
求二叉树的先序遍历
求二叉树的先序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历
输入
输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。
输出
输出二叉树的先序遍历序列
示例输入
2 dbgeafc dgebfca lnixu linux
示例输出
abdegcf xnliu
提示
来源
GYX
示例程序
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct node
{
char data;
struct node *left,*right;
};
struct node *root;
struct node *creat(int n,char *str1,char *str2)
{
int i;
if(n==0)
return NULL;
root=(struct node *)malloc(sizeof(struct node));
root->data=http://www.mamicode.com/str2[n-1];//找到根节点>
求二叉树的先序遍历
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。