怎么把一个二叉树保存在文件中？ 用pascal, 谢谢！

[VVER]

帮忙者加分！！

[Francky]

遍利整颗把每个结点输出到文件中就可以了。呵呵。给你个伪代码吧。

main()
{
FILE *fp;
fp=fopen("filename","w");
assert(fp);
OutputTrie(pTrie,fp);
fclose(fp);
}

void OutputTrie(trie * pTrie,FILE *fp)
{
if(!pTrie)return;
PrintNode(pTrie);
OutputTrie(pTrie->pLeft);
OutputTrie(pTrie->pRight);
}

[Francky]

error
遍利整颗把每个结点输出到文件中就可以了。呵呵。给你个伪代码吧。

main()
{
FILE *fp;
fp=fopen("filename","w");
assert(fp);
OutputTrie(pTrie,fp);
fclose(fp);
}

void OutputTrie(trie * pTrie,FILE *fp)
{
if(!pTrie)return;
PrintNode(pTrie,fp);
OutputTrie(pTrie->pLeft,fp);
OutputTrie(pTrie->pRight,fp);
}
void OutputTrie(Node *pData,FILE *fp)
{
fprintf(fp,pData)
}

[gzlucky]

这个程序绝对有问题。

不可以直接把地址写到文件中，否则下次提取时肯定有问题。你需要写入时把相应的地址写成相对的位置（不是地址），因为尽管你用二叉树存放数据，但在内存中无非是线性存储。你明白吗？

[Francky]

呵呵! 何谓伪代码？大侠，我怎么知道Node 中有什么元素,要对这个代码细化

[icessl]

用 根(左子树,右子树) 的ASCII 码形式存储二叉树。比如
A
/ B C
/
D
可以存成 A(B,C(D,))

[icessl]

CSDN 把我贴子的格式搞乱了，55555555

[rightyeah]

知道怎么用数组表示二叉树吗？就用数组形式保存就可以了，虽然空间浪费了一点，但是很方便

[VVER]

感谢各位的答复！！用数组保存简单易用，不过牺牲了空间。其他方法大概还要有待考证吧。但是各位想到没有怎么把树从文件中取出！