首页 > 代码库 > 重建二叉树与二叉树的层次遍历
重建二叉树与二叉树的层次遍历
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描写叙述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t<1000)。代表有t组測试数据。每组包含两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
演示样例输入
2 abdegcf dbgeafc xnliu lnixu
演示样例输出
dgebfca abcdefg linux xnuli
#include <stdio.h>
#include <iostream>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
typedef struct node
{
char data;
node *lch,*rch;
}btree,*bt;
char pre[55],ins[55];
void build(bt &T,char *pre,char *ins,int n) //依据先序和中序重建二叉树
{
if(n<=0) T=NULL;
else
{
int k=strchr(ins,pre[0])-ins;
T=new btree;
T->data=http://www.mamicode.com/pre[0];>
重建二叉树与二叉树的层次遍历
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。