面试题62：序列化二叉树

struct BTNode
{
int value;
BTNode* left;
BTNode* right;
};

//序列化
void Serialize(BTNode * root,ostream & out)
{
if(root==NULL)
{
//如果结点为空，写入#
out<<"# ";
}
//将结点的值写入
out<<root->value<<' ';
Serialize(root->left,out);
Serialize(root->right,out);
}
//反序列化，从一个文件中读取遍历序列构建二叉树
void Deserialize(BTNode ** root,istream & in)
{
int number;
//如果读出的字符是数字
if(ReadStream(in,&number))
{
*root=new BTNode();
(*root)->value=number;
(*root)->left=NULL;
(*root)->right=NULL;
Deserialize(&(*root)->left,in);
Deserialize(&(*root)->right,in);
}
}