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

来源:互联网 发布:sql删除某列数据 编辑:程序博客网 时间:2024/06/03 04:20

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

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);    }}
原创粉丝点击