algorithm - 以编程方式将节点分配给分层树/网络

Question

我有一个看起来像这样的网络/树。

我用二叉树来表示这个模型。然而，手动分配节点的 right 和 left 参数对于级别 > 4 变得很麻烦。

有没有一种方法可以让我以编程方式完成上述作业

Answer 1

您可以首先创建一个二维节点数组，其中行 i 对应于您论文中的级别 i，列 j 对应于该级别中的第 j 个节点:

for i = 1 to n:
   for j = 1 to i:
      A[i][j] = new Node()

那么，节点之间的关系是，A[i][j]节点的左 child 是A[i+1][j]，右 child 是A[i+1][j] child 是 A[i+1][j+1]。

for i = 1 to n-1:
   for j = 1 to i:
      A[i][j].left = A[i+1][j]
      A[i][j].right = A[i+1][j+1]

for j = 1 to n:
   A[n][j].left = null
   A[n][j].right = null