Question

通常他们只有两个，但我需要制作一个对象，因为有一个随机数量的指针。要表示此图片enter image description here

使用我所知道的我做到了：

struct tree{
    string name;
    list<struct pointer> pointers,

    tree(int x){
        name= x;
        pnext=null;
    }
} root1;

struct pointer{
    struct tree *pnext;
};

带有指针列表和指针结构的树或对象，但我似乎不对。如何使用随机数量的指针创建树？（我应该说有什么问题，但我不知道要开始，对不起）

Answer 1

试试这个：

#include <vector>

struct person {
    string name;

    vector<person> children;

    person(string iName, vector<person> iChildren) {
        name = iName;
        children = iChildren;
    }
}

这样，每个人都有一个名字，一个载有所有孩子的载体。

如何创建具有n个子节点的树？

1 个答案: