首页 > 代码库 > 已知二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
已知二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
题目描写叙述
输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列;
第二行输入二叉树的中序遍历序列。
输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列;
第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。
演示样例输入
ABDCEF
BDAECF
演示样例输出
DBEFCA
#include <iostream> #include <cstring> #define MAX 50+3 using namespace std; typedef char Elem_Type; typedef struct BiTree { Elem_Type data;//数据 struct BiTree *Lchild;//左孩子 struct BiTree *Rchild;//右孩子 }BiTree; //要查找的元素 查找的地方 数组的长度 int Search_Num(Elem_Type num,Elem_Type *array,int len) { for(int i=0; i<len; i++) if(array[i] == num) return i; //return -1;//没有找到 } //前序遍历 中序遍历 中序数组长度 BiTree *Resume_BiTree(Elem_Type *front,Elem_Type *center,int len) { if(len <= 0) return NULL; BiTree *temp = new BiTree; temp->data = http://www.mamicode.com/*front;>
已知二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。