如何将树的根连接到第一个节点？ C ++

Question

我有一棵树。它最多只有8棵儿子。

树的结构是：

Struct Tree{
NodeA * root;

struct NodeA{
Tabsons sons;
List words
};

typedef std::vector<NodeA *> Tabsons 

我必须将哪些内容放入根节点？ 例如这张图片：

它是一个n-ary树，里面有指针结构进入子节点。

---

此节点的内容是什么？

空数据和指针列表的注释？

Answer 1

看起来您可以使用std::vector<Node>作为根节点 这将允许您有一个链接到字母表中的每个字母。

因此，在您的图表中，vector['b']会指向单词＆＃34; by＆＃34;的尝试。

vector['s']将包含指向具有另一个第二个字母节点链接向量的节点的链接。