请问如何将二叉树保存在文件中，并能从文件中恢复？

goodsong 2002-05-20 07:04:57

如题，谢谢！

...全文

107 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

goodsong 2002-05-22

打赏
举报

好歹搞定了，结了吧

goodsong 2002-05-20

打赏
举报

cteng(金艮)
这个想法可以写操作系统，但保存二叉树不知行不行
我想难度挺大的

goodsong 2002-05-20

打赏
举报

jinfeng_Wang(多看一页书，少问一个问题！)
多看一页书，少问一个问题，我对你的话深表赞同，以前我也看到过只是没留意罢了，
印象不深刻
记忆不清晰
能力没有锻炼啊！
但我明天就要交了啊，今天晚上看来都睡不成了。

志_祥 2002-05-20

打赏
举报

能不能直接把内存中的二叉树结构保存到文件中啊？？？？
winxp的睡眠开机好象就是这么做的啊

kof99th 2002-05-20

打赏
举报

用树是很郁闷的,我试了一下,用数组存储的方法很简单,但浪费空间,如果用排序数树,就可以用遍历来实现读和写.

goodsong 2002-05-20

打赏
举报

sevecol(看什么看...) 说的还有点儿道理，
前两位说的我不大明名：保存是可以，恐怕恢复不到原来的样子吧

sevecol 2002-05-20

打赏
举报

用数组，保存序号

kof99th 2002-05-20

打赏
举报

就是遍历,对每个节点执行写入操作.读的时候作插入操作.

一、大型作业(课程设计)题目与内容 1.1 算术表达式求值输入一个算术表达式，其中操作数必须为实数，运算符包括加、减、乘、除、小（圆）括号，试编写程序实现： 1.用算符优先法求表达式的值。 *2.用下列方法求表达式的值: (1)先生成表达式二叉树； (2)根据表达式二叉树求表达式的值； (3)先序遍历表达式二叉树； (4)中序遍历表达式二叉树，要求恢复必要的括号； (5)后序遍历表达式二叉树，根据后序遍历序列（逆波兰式）求表达式的值；要求能用文件形式存放表达式二叉树，同时能从文件中读入保存的表达式二叉树。

问题：设计一个算法，将一棵二叉搜索树（Binary Search Tree，BST）保存到文件中，需要能够从文件中恢复原来的二叉搜索树。注意算法的时空复杂度。思路： 二叉树遍历算法有先序遍历、中序遍历、后序遍历算法等。但是它们中间只有一种遍历算法符合题目条件，用于保存BST到文件中并从文件中恢复原来的BST。假定我们要保存的BST如下： _ 30_ /

这不是我的面试题，是一个同学在百度的面试题。要求将一颗二叉树通过网络传输到给另一个客户端，并且在该客户端恢复为原始二叉树。这道题目可以理解为如何将一颗二叉树存储到文件中，并且读取后正确恢复。以这样的一棵二叉树为例：我想到了三种解决方法： 1. 二叉树补全法，将这课二叉树补全，变成一颗完全二叉树，再使用

代码如下：/******************************* * * 功能：生成一棵二叉树，写进文件，再读出， * 并将其重构成一个二叉树 * * author：kangquan2008@scut blog:http://blog.csdn.net/kangquan2008 * ******************************/ #includ

C语言

69,373

社区成员

243,079

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章