反序列化 n 叉树答案

【问题标题】：Deserilizing n-ary tree反序列化 n 叉树
【发布时间】：2016-11-27 00:01:01
【问题描述】：

我应该反序列化一个 n 叉树。

这段代码创建了我的树：

    foodtree.addChildren("Food", { "Plant", "Animal" } );
    foodtree.addChildren("Plant", { "Roots", "Leaves", "Fruits" } );
    foodtree.addChildren("Animal", { "Fish", "Mammals", "Birds" } );
    foodtree.addChildren("Roots", { "Potatoes", "Carrots" } );
    foodtree.addChildren("Leaves", { "Lettuce", "Cabbage" } );
    foodtree.addChildren("Fruits", { "Apples", "Pears", "Plums", "Oranges" } );
    foodtree.addChildren("Fish", { "Salmon", "Tuna" } );
    foodtree.addChildren("Mammals", { "Beef", "Lamb" } );
    foodtree.addChildren("Birds", { "Chicken", "Duck" } );
    foodtree.addChildren("Salmon", { "Wild", "Farm" } );
    foodtree.addChildren("Apples", { "GrannySmith", "Gala" } );

其中第一个参数是父级，第二个参数是一个初始化列表，它是第一个参数的子级。

我的序列化函数如下所示：（我使用 2 个函数来执行此操作）

template<typename T>
void Ntree<T>:: serializeHelper (node* r, ofstream& ofs) 
{
    if(r->child.size() > 0)
        ofs<<r->val <<"     ";

    for(int i=0; i < r->child.size(); i++)
        ofs<<r->child[i]->val <<" ";

    if(r->child.size() > 0) 
    ofs << "\n";

    vector<node*> vt = r->child;

    for (int j = 0; j < vt.size(); j++) 
        serializeHelper(vt[j], ofs);

}


template <typename T>
void Ntree<T>::serialize(std::string filename)
{
    ofstream ofs(filename);
    serializeHelper(root, ofs);
}

在调用 foodtree.serialize("foodtree.out") 之后。我的 .OUT 文件如下所示：

Food     Plant Animal 
Plant     Roots Leaves Fruits 
Roots     Potatoes Carrots 
Leaves     Lettuce Cabbage 
Fruits     Apples Pears Plums Oranges 
Apples     GrannySmith Gala 
Animal     Fish Mammals Birds 
Fish     Salmon Tuna 
Salmon     Wild Farm 
Mammals     Beef Lamb 
Birds     Chicken Duck

我希望编写一个反序列化函数，它将接收这个文件并创建一个 n 叉树。在每一行中，.OUT 文件中的第一个单词必须是父节点，后面的单词必须是子节点。我不知道我该怎么做。任何帮助表示赞赏。

到目前为止，我只有： void Ntree::deserialize(string& filename); :P

【问题讨论】：

到目前为止，您几乎什么都没有。您需要真诚地尝试真正完成任务，然后解释仍然存在哪些问题。

标签： c++ tree

【解决方案1】：

这样想。

您最初是如何创建树的？

做同样的事情，除了不使用文字值从文件中获取值。也使用循环而不是单独的 addChildren 语句。

【讨论】：