c++ - 如何在不使用“L”和“R”方向数组的情况下构建二叉树

Question

我想在不使用具有左右方向指令的数组的情况下构建二叉树（不是 BST）。因为，它严格来说不会使树成为动态分配的树。您将受到数组大小的限制。能有什么出路吗？

提前致谢。

Answer 1

我不是 100% 确定我理解了你的问题，但如果它是二进制的，那么要求一棵树的子节点数（每个节点）可以动态增加或减少是没有意义的。

但是，如果这是您需要的，那么不要将指向子节点的指针存储在一个简单的数组中，而是使用一个列表。