树——二叉树的序列化和反序列化

最开始看到序列化和反序列化我是懵逼的==感觉好高大上啊，等查了下定义才发现，不就是从文件中读取数据，构建树咩

typedef struct BitNode{
    char data;
    BitNode *left;
    BitNode *right;
}*BitTree;
bool rdisplay(BitTree &b) {
    char c;
    in >> c;
    if (c == '#')
        b = nullptr;
    else {
        if (!(b = (BitTree)malloc(sizeof(BitNode))))
            return 0;
        b->data = c;
        rdisplay(b->left);
        rdisplay(b->right);
    }
    return 1;
}
void display(BitTree &b) {
    if (!b)
        out << "#";
    else {
        out << b->data;
        display(b->left);
        display(b->right);
    }
}