我有一个数组,需要将其转换为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