C++ 已知前序遍历,中序遍历 求后序遍历

#include<iostream>
using namespace std;
struct tree{
    char a;
    tree *lchild;
    tree *rchild;
};
int i=0;
void preorder(tree *p,string a,string b,int x,int y)
{
    if(i<b.length())
    {
        p->a=a[i];
        p->lchild=new tree;
        p->rchild=new tree;
        //cout<<i<<"*"<<x<<"*"<<y<<endl;
        int u=i;
        if(b.find(a[i])-1!=x)
        {
        //cout<<"$$$";
            preorder(p->lchild,a,b,x,b.find(a[i++]));
        }    
        else
        {
        p->lchild=NULL;//cout<<"空";
        }
        
        if(b.find(a[u])+1!=y)
        {
                i++;
            preorder(p->rchild,a,b,b.find(a[u]),y);//cout<<"空";        
        }
        else
        {
        p->rchild=NULL;//cout<<"空";
        }//cout<<i<<"*"<<x<<"*"<<y<<endl;
    }    
}
void postorder(tree *p)
{
    if(p!=NULL)
    {
        postorder(p->lchild);                
        postorder(p->rchild);    
        cout<<p->a;
    }                    
}
int main()
{
    string a,b,c;
    cin>>a>>b;
    tree *p=new tree;
    p->lchild=NULL;
    p->rchild=NULL;
    int y=b.length(),x=-1;
    preorder(p,a,b,x,y);
    postorder(p);
    return 0;
}
x为左边界  y为右边界。 u是怕右孩子的i位置改变。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值