树的遍历 已知后序，中序，求前序

已知后序与中序输出前序（先序）：
后序：3, 4, 2, 6, 5, 1（左右根）

中序：3, 2, 4, 1, 6, 5（左根右）

#include <cstdio>using namespace std;int post[] = {3, 4, 2, 6, 5, 1};int in[] = {3, 2, 4, 1, 6, 5};void pre(int root, int start, int end) {    if(start > end) return ;    int i = start;    while(i < end && in[i] != post[root]) i++;    printf("%d ", post[root]);/*左子树的根节点（后序）：root – (end – i + 1)即为当前（后序）根节点-右子数-1（根节点）；就是先找左子树，把后序中右子树和最后的根节点去掉即可。    */    pre(root - 1 - end + i, start, i - 1);    pre(root - 1, i + 1, end);}int main() {    pre(5, 0, 5);    return 0;}