C++数据结构二叉树的建立。如何从文件读入建树。

Question

输入字符流来建树我会了，但是“void CreateBinTree(istream& in,BinTreeNode<T> *& subTree); //从文件读入建树”这个函数不会写，可以给下思路吗?

Answer 1

这个东西建议你去看看数据结构中的二叉树。在C++的STL(基础类库)里是有提供直接创建二叉树的库文件的。你直接调用就好了。

线索化也分为前序，中序，后序三种(与遍历顺序相同),二叉树的线索化用如下方法：
每个结点有五个部分:leftFlag , leftChild, Data , rightChild , rightFlag.
当flag为1时，child指向的是儿子结点，如果flag为0，则child指向以你的遍历顺序为定的结点。左儿子指向前一个，右儿子指向下一个。

Answer 2

直接开始freopen(path, "r", stdin);文件重定向，path为文件路径字符串。或者使用fstream文件流。本回答被提问者采纳