我有一个数组,需要将其转换为N元树。
我知道N的值以及节点总数。

我在下面的图片中为您提供示例。 N元树的顺序应如图所示。

Link to image here

我不知道。我需要一种算法来做到这一点。我正在编写的程序使用javascript,但用伪代码回答也可以。

感谢你的帮助!

[编辑]

我从这里找到了使用该算法的解决方案:Construct a complete K-ary tree from preorder traversal

最佳答案

我从这里找到了使用该算法的解决方案:

Construct a complete K-ary tree from preorder traversal

09-13 11:07