poj2255Tree Recovery（二叉树的遍历）

最新推荐文章于 2015-03-09 12:44:43 发布

原创最新推荐文章于 2015-03-09 12:44:43 发布 · 501 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#tree #stdstring

收录于

oj题目同时被 2 个专栏收录

21 篇文章

订阅专栏

acm算法模板

19 篇文章

订阅专栏

本文介绍了一种经典的二叉树遍历算法，通过输入先序遍历和中序遍历序列来输出后序遍历序列。该算法采用递归方式实现，能够有效地处理二叉树的数据结构问题。

已知前中求后，经典模板

#include<iostream>
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

string pre,ino;
int pid;

void post(int l,int r){
    int i=l;
    while(ino[i]!=pre[pid]) i++;
    //cout<<i<<endl;
    if(i>l) {pid++; post(l,i-1);}//遍历左子树
    if(i<r) {pid++; post(i+1,r);}//遍历右子树
    cout<<ino[i];//处理根节点
}

int main(){
    while(cin>>pre>>ino){
        pid=0;
        post(0,ino.length()-1);
        cout<<endl;
    }
    return 0;
}