读书人

二叉树 结构写入文件 并恢复如何做

发布时间: 2012-02-19 19:43:38 作者: rapoo

二叉树 结构写入文件 并恢复怎么做
typedef struct CTree
{
CStringFileName;
struct CTree*Right;
struct CTree*Next;
}*Btree;
节点结构


[解决办法]

探讨
那这样[1|A|0]每个节点做标记 表示其左右子树的有无 可以恢复么 你认为
[0|B|1]
[1|C|0]
[1|D|0]
[1|E|1]
[1|F|0]
你说的的层次末尾加标记 那个的我都树暂时没法设计成层次型的

[解决办法]
可以单独用比特流存储树的结构
先按一种方式遍历,若是非空结点流加一位1,若是空结点流加一位0
恢复时读入流,可用递归恢复

读书人网 >软件架构设计

热点推荐