非二叉树

Question

3

我需要创建一棵树，每个节点最多可以有 n 个子节点（即不是二叉树）。
我该怎么做？

- samurai_01

3个回答

2

你正在寻找n元树 - http://oopweb.com/Algorithms/Documents/PLDS210/Volume/n_ary_trees.html。从这个链接和其他谷歌搜索结果中的信息来看，创建应该是相当简单的。

- Koran

0

GLib提供了N叉树的实现。如果您无法使用GLib，则应寻找适合您需求的其他库，或者自己编写N叉树。在简单版本中，节点将包含指向更多节点的链接列表或数组。

- pmr

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Jon Skeet · Accepted Answer

不要像这样：

Node* left;
Node* right;

如果您想要为二叉树执行某些操作，可以采取以下方法：

Node** children;
int size;

然后根据指针数量，使用 malloc 分配适当大小的内存。