序列化（先序）

先序遍历的序列化操作：使用先序遍历遍历每一个节点，(1)当该结点的值为NULL时，返回"#!"(2)当该结点的值不为NULL时，str = T->data + "!";(3)递归遍历左子树、右子树    str = str + preSerialize(T->lchild);    str = str + preSerialize(T->rchild);(4)最后返回Tstring preSerialize(TreeNode* T)  //序列化{    if (!T)        return "#!";    string str = T->data + "!";    str = str + preSerialize(T->lchild);    str = str + preSerialize(T->rchild);    return str;}