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

2012-02-19

二叉树结构写入文件并恢复怎么做typedef struct CTree{CStringFileNamestruct CTree*Rightstruct CTre

二叉树结构写入文件并恢复怎么做
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
恢复时读入流，可用递归恢复

热点排行

软件架构设计