用C ++实现N-ary树

Question

我有一个关于创建N-ary树的任务，我需要从文本文件中创建一个树并以不同的方式遍历它。我已经完成了作业但是使用了二叉树版本，现在我遇到了关于我应该使用哪个容器的N-ary树版本。如何轻松地将我的二进制实现更改为N-ary？

Answer 1

二叉树通常有两个硬编码链接：左子树和右子树。

N-ary树需要支持N个子树链接。如果N数量是固定的，您可以使用一系列链接。否则使用std::vector个链接。

在互联网上搜索“C ++ BTree示例”。