构造具有不具有相邻权重对的相邻节点的N元树

简介

在计算机科学中，N元树是一种常用的数据结构。给定一组权重，我们可以构造一个N元树，其中每个节点都有一个权重。这个问题要求构造一个N元树，在整个树的结构中，不存在相邻的节点其权重相等的情况。

解决方案

为了解决这个问题，我们可以使用递归的方法来构造不具有相邻权重对的相邻节点的N元树。具体的步骤如下：

1. 根据给定的权重列表，创建一个空列表 tree，用于存储树的结构。
2. 定义一个变量 lastWeight，初始值为-1，用于记录上一个节点的权重。
3. 定义一个递归函数 construct_tree(weights, level, parent_index)，其中 weights 为当前层的权重列表，level 为当前层数，parent_index 为上一层节点的索引。
4. 在递归函数中，首先检查当前层的权重列表是否为空。若为空，则递归结束。
5. 否则，遍历当前层的权重列表，对于每个权重 weight：
   1. 如果 weight 和 lastWeight 相等，则继续遍历下一个权重。
   2. 否则，创建一个新的节点 node，将 weight 存入 tree 列表中，并更新 lastWeight。
   3. 如果 parent_index 不为-1，则将 node 加入到 tree 列表中对应的父节点下。
   4. 调用递归函数 construct_tree(weights[level+1:], level+1, len(tree)-1)，继续构造下一层的节点。
6. 在主函数中，调用递归函数 construct_tree(weights, 0, -1)，从根节点开始构造整个树的结构。
7. 最后，将构造好的树结构以markdown格式返回。

以下是示例代码：

def construct_tree(weights, level, parent_index):
    global tree
    global lastWeight

    if len(weights) == 0:
        return
    
    for weight in weights:
        if weight == lastWeight:
            continue
        
        node = {"weight": weight, "children": []}
        tree.append(node)
        lastWeight = weight
        
        if parent_index != -1:
            tree[parent_index]["children"].append(len(tree)-1)
        
        construct_tree(weights[level+1:], level+1, len(tree)-1)
        

weights = [1, 2, 1, 3, 2, 4]
tree = []
lastWeight = -1

construct_tree(weights, 0, -1)

# Markdown 格式返回树的结构
markdown_tree = ""
for node in tree:
    markdown_tree += f'- weight: {node["weight"]}\n'
    if len(node["children"]) > 0:
        markdown_tree += '  children: '
        markdown_tree += ', '.join([str(child_index) for child_index in node["children"]])
        markdown_tree += '\n'

markdown_tree

结果示例

根据给定的权重列表 [1, 2, 1, 3, 2, 4]，构造的N元树的结构如下：

• weight: 1 children: 1
• weight: 2 children: 2, 4
• weight: 3 children: 3
• weight: 4

注意，这只是一个示例结果，根据不同的权重列表，结果可能会有所变化。