1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
// File Name: pre_in_to_post.cpp
// Author: Guo Yi
// Created Time: Sunday, September 07, 2014 AM06:39:21 HKT
#include<iostream>
using namespace std;
// 由前序和中序得到后序
struct BTNode
{
    char value;
    BTNode *left;
    BTNode *right;
    BTNode(char v)
    {
        value = v;
        left = right = NULL;
    }
};
BTNode *build_bt_using_pre_in(char *pre, char *in, int len)
{
    if (!pre || !in || len <= 0)
        return NULL;
    BTNode *root = new BTNode(pre[0]);
    int i;
    for (i = 0; i < len; i++)
    {
        if (in[i] == pre[0])
            break;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX