我有一个数组，我需要将它转换为 N 叉树。 我知道 N 的值和节点的总数。
我在下图中给你一个例子。 N 叉树的顺序应该如图所示。
我想不通。我需要一个算法来做到这一点。我正在编写的程序是用 javascript 编写的，但伪代码的答案也很好。
感谢您的帮助！
[已编辑]
我从这里找到了使用算法的解决方案：Construct a complete K-ary tree from preorder traversal
【问题讨论】：
标签： javascript arrays tree transform tree-structure
我从这里找到了使用算法的解决方案：
【讨论】：
这是一个伪代码/ C# 版本。请在 cmets 中询问任何与 C# 相关的问题。这里的关键是使用先进先出数据结构，即下面sn-p 中的队列parents。 convertToN_aryTree 方法返回生成的 n 叉树的根节点。
public class Node
{
public int data;
public int nCount; // 'n' in n-ary
public Node[] children; // this needs to be initialised to length n
public Node(int d, int n)
{
data = d;
nCount = n;
children = new Node[n];
}
}
// data is teh array and n is branch factor of the tree
Node convertToN_aryTree(int[] data, int n)
{
if(data.Length == 0)
{
return null;
}
Node root = new Node(data[0], n);
Node currParent = root;
Node curr;
int currChildCount = 0;
Queue<Node> parents = new Queue();
for(int i = 1; i<data.Length; i++)
{
curr = new Node(data[i], n);
currParent.children[currChildCount] = curr;
parents.Enqueue(curr);
currChildCount++;
if(currChildCount >= n) // finished with children of this node, so start adding to children of the next.
{ // next node is either a sibling or a child but that is taken care of by Queue.
currParent = parents.Dequeue();
currChildCount = 0;
}
}
return root;
}
【讨论】：
(int)ceil( log((double)n*(k-1) + 1 )/log((double)k)) 行来实现。即使有完整性的约束，我也不确定是否可以构造一棵唯一的树。但它看起来像一个可以。