二叉树进行先序遍历
发布时间
阅读量：
阅读量
题目说明
已知某二叉树的中序遍历与后序遍历结果，要求推导出其先序遍历序列。（约定树节点由不同的大写字母表示，长度≤8）。
输入形式
包含两行，均为由大写字母构成的字符串，分别代表该二叉树的中序与后序遍历结果。
输出形式
输出一行字符串，表示该二叉树的先序遍历结果。
输入输出示例
输入
BADC
BDCA
AI写代码c
运行 ABCD
AI写代码c
运行代码示例如下：
#include <iostream>
using namespace std;
struct Node{
char c;
Node *left;
Node *right;
};
Node* find(char *p,char *q,int i1,int i2,int j1,int j2)
{
Node *T=new Node;
for(int i=i1;i<=i2;i++)
{
if(p[i]==q[j2])
{
T->c=q[j2];
T->left=find(p,q,i1全部评论 (0)
还没有任何评论哟~