#include<iostream>
using namespace std;
char Pre_order[10];
char In_order[10];
void getPost(int root, int start, int end) {
if (start > end)return;
int i = start;
while (i <= end&&Pre_order[root] != In_order[i])i++;
getPost(root + 1, start, i - 1);//root+1为左孩子 的位置
getPost(root + i + 1 - start, i + 1, end);//root+i+1-start为右孩子 的位置
cout << Pre_order[root];
}
int main() {
while (cin >> Pre_order >> In_order) {
getPost(0, 0, strlen(Pre_order) - 1);
cout << endl;
}
return 0;
}
二叉树由前序中序求后序
猜你喜欢
转载自blog.csdn.net/qq742762377/article/details/81988144
今日推荐
周排行