洛谷 P1030 求先序排列

洛谷 P1030 求先序排列_第1张图片

程序说明

先从后序找到根,之后在中序里确定左右子树,然后递归。

代码如下:

#include 
#include 
#include 
using namespace std;
void pre(string in, string after) {
    if(in.size() > 0) {
        char ch = after[after.size()-1];
        cout<>in>>after;
    pre(in, after);
    cout<

你可能感兴趣的:(洛谷 P1030 求先序排列)