javascript - 如何将数组转换为N叉树?

标签 javascript arrays tree transform tree-structure

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

关于javascript - 如何将数组转换为N叉树?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23409229/

相关文章:

C++链表和数组中的内存地址

Javascript/Jquery 不支持延迟加载..facebook 是如何做到的?

javascript - 如何在 react 中映射索引范围?

javascript - 使用内部函数返回外部函数的必要性是什么?

java - 如何将类名传递给抽象父类(super class)构造函数?

tree - 如何解决SPOJ DISQUERY?

algorithm - C++ STL 集合和映射中的前序和后序遍历

Haskell - 找到节点值的路径

javascript - Knockout JS 内联三元

JavaScript NoGray 日历使用带有日历的下拉框而不是输入字段和日历