根据中序遍历和后序遍历求二叉树的先序遍历
来源:互联网 发布:cms php 编辑:程序博客网 时间:2024/04/27 21:26
求二叉树的先序遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
输入
输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。
输出
输出二叉树的先序遍历序列
示例输入
2dbgeafcdgebfcalnixulinux
示例输出
abdegcfxnliu
c 代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 50+3
struct bitree
{
char data;//数据
struct bitree *lchild;//左孩子
struct bitree *rchild;//右孩子
}; //要查找的元素 查找的地方 数组的长度
int search_num(char num, char *array,int len)
{
int i;
for( i=0; i<len; i++)
if(array[i] == num)
return i;
return -1;//没有找到
} //中序遍历 后序遍历 中序长度
struct bitree *Resume_bitree(char *center,char *back,int len)
{
if(len <= 0)
return NULL;
struct bitree *temp ;
temp =(struct bitree*)malloc(sizeof(struct bitree));
temp->data = *back;
int index;
index = search_num(*back,center,len);
temp->rchild = Resume_bitree(center+index+1,back-1,len-index-1);
temp->lchild = Resume_bitree(center,back-len+index,index);
return temp;
}
void preorder(struct bitree *root)//前序遍历
{
if( root != NULL)
{
printf("%c",root->data);
preorder(root->lchild);
preorder(root->rchild);
}
}
int main(void)
{
char *inorder = (char *)malloc(sizeof(char [MAX]));//中序
char *postorde = (char *)malloc(sizeof(char [MAX]));//后序
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",inorder);
scanf("%s",postorde);
struct bitree *root ;
root = Resume_bitree(inorder,postorde+strlen(postorde)-1,strlen(inorder));
preorder(root);
printf("\n");
}
return 0;
}
0 0
- 根据中序遍历和后序遍历求二叉树的先序遍历
- 根据中序遍历和先序遍历,后序遍历创建二叉树。
- 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
- 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历
- poj2255 根据任意二叉树的先序遍历和中序遍历求解后序遍历
- 小白书之根据二叉树的先序遍历和中序遍历得出后序遍历
- 【二叉树】 根据先序和中序遍历输出后序遍历
- 二叉树树的先序遍历,中序遍历和后序遍历
- 根据二叉树的先序遍历和中序遍历建立二叉树
- 根据二叉树的先序遍历和中序遍历重构二叉树
- 数组实现根据二叉树的先序遍历和中序遍历构造二叉树
- 根据二叉树的先序遍历和中序遍历重建二叉树
- 二叉树:根据二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
- 二叉树的先序遍历,后序遍历,中序遍历,层次遍历
- 二叉树的遍历(1)--先序遍历,中序遍历,后序遍历
- 二叉树的遍历代码(先序遍历,中序遍历,后序遍历)
- 根据二叉树的先序和中序遍历求出其后序遍历
- 根据先序遍历和中序遍历重建二叉树的两种方法
- swift之闭包循环引用问题及解决方式
- 嵌入式学习为什么要选择4412开发板
- Linux 有问必答:如何知道进程运行在哪个 CPU 内核上?
- 打印php信息的方法
- android开发环境搭建(Eclipse版)
- 根据中序遍历和后序遍历求二叉树的先序遍历
- Navicat For Mysql快捷键
- PHP 魔术方法__set() __get() 方法
- STM32 Keil仿真进不了Main()函数
- Animation动画详解(七)——ObjectAnimator基本使用
- 单例模式的各种写法
- uvaoj-10391:conpound words
- 代码规范化的重要性
- How to grow old