【注意】
    反序列化操作，只有先序序列化，從來沒聽說過中序序列化、後序序
列化。實際上有中序後序序列化反序列化

要求：將vector<string> str容器中的字串生成二叉樹
解答：
    依次獲取每一個字串str[index]，進行序列化操作：
        先用str[index]生成根節點T
        再遞迴生成左子樹T->lchild
        再遞迴生成右子樹T->rchile
        最後返回生成的整棵樹的根節點T

#include <vector>
#include <string>
 

using namespace std;

typedef struct TreeNode
{
    string data;
    struct TreeNode* lchild;
    struct TreeNode* rchild;
}TreeNode;


void pretravel(TreeNode* T)  //先序遍歷
{
    if (T != NULL)
    {
        cout << T->data << " ";
        pretravel(T->lchild);
        pretravel(T->rchild);
    }
}

int
 
 index = -1;

TreeNode* PreDeserialize(vector<string>& str)
{
    index++;  //訪問每一個str[index]元素
    if (index >= str.size() || str[index] == "#")
        return NULL;

    TreeNode* T = new TreeNode;  //生成T節點
    T->data = str[index];
    T->lchild = PreDeserialize(str);  //遞迴生成左子樹
    T->rchild = PreDeserialize(str);  //遞迴生成右子樹
 

    return T;
}

int main()
{
    vector<string> str = { "30", "10", "50", "#", "#", "#", "20", "45", "#", "#", "35", "#", "#" };
    TreeNode* head = PreDeserialize(str);
    pretravel(head);

    return 0;
}