C++中N叉树的实现

Question

我有一个关于创建 N 叉树的作业，我需要从一个文本文件创建一棵树并以不同的方式遍历它。我已经完成了作业，但使用的是二叉树版本，现在我被 N 叉树版本困住了，不知道我应该使用哪个容器。我怎样才能轻松地将我的二进制实现更改为 N 元实现？

Answer 1

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

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

在互联网上搜索 "C++ BTree example"。