由前序、中序遍历，求二叉树的结构

代码如下：

#include "stdafx.h"#include <string>using namespace std;string pre = "alicloud";string in = "illcaudo";typedef struct Node{    char ch;    Node * left, *right;}*TreeNode;int rebuild( TreeNode & root, string pre, string in ){    if( pre.length() == 0 ){        root = 0;        return 0;    }    char ch = pre[0];    int indx = in.find( ch );    string left_in = in.substr( 0, indx);    string right_in = in.substr(indx+1);         pre.erase(0, 1);     string left_pre = pre.substr( 0, left_in.length() );     string right_pre = pre.substr( left_in.length() );     root = new Node;     root->ch = ch;     rebuild( root->left, left_pre, left_in );     rebuild( root->right, right_pre, right_in);         return 0;}void pre_travel(TreeNode root){    if( NULL == root ) return;    printf("%c", root->ch);    pre_travel( root->left );    pre_travel( root->right);}

回顾 string 的用法：

str.length() : 字符串占用字节的长度, 与str.size()一样，使用length()是为了兼容c。vector就没有length()。

str.remove( pos, 1 ): 删除pos处的字符，字符串整体前移。

str.substr( pos, len ): str的子串，从pos起长度为len，pos在0到len-1之间。

str.substr( pos ): str的子串，从pos一直到末尾。

str.find( ch ): str中ch的位置，若找到则返回值为 0到 len-1之间，否则返回无符号的最大数0xFFFFFFFF，即-1对应的无符号数，也是string::npos。