如何使用数组表示二进制和n-ary完整树？

Question

我想代表这样一棵树：

正如您所看到的，内部节点是空的，并且叶子包含字符串。

仅使用数组的最佳方法是什么？

如果树像这样n-ary？

Answer 1

尝试为没有任何值的节点提供一些虚拟名称。然后使用前/后顺序技术遍历树并将值存储在数组中。

对于第一个例子：使用预订

使用A作为根

A，A，V10，V9，A，V8，A，A，V7，V6，A，V5，A，A，V4，V3，A，V2，V1