以下是生成一个随机的树形数据的示例代码:

import random

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.children = []

def generate_random_tree(n):
    if n <= 0:
        return None
    
    root = TreeNode(random.randint(1, 100))
    queue = [root]
    
    while len(queue) < n:
        node = queue[random.randint(0, len(queue)-1)]
        new_node = TreeNode(random.randint(1, 100))
        node.children.append(new_node)
        queue.append(new_node)
    
    return root

# 生成一个包含10个节点的随机树形数据
root = generate_random_tree(10)

这段代码首先定义了一个TreeNode类,表示树的节点。每个节点有一个val属性表示节点的值,以及一个children属性表示子节点列表。

然后,generate_random_tree函数接受一个参数n,表示树的节点个数。函数首先创建一个根节点,值为1到100之间的随机整数。然后利用一个队列queue来保存待处理的节点。循环从队列中随机选择一个节点,然后生成一个新的节点,值也是1到100之间的随机整数。将新节点加入到选中节点的子节点列表中,并将新节点加入到队列中。重复这个过程,直到队列的长度达到n为止。

最后,调用generate_random_tree函数生成一个包含10个节点的随机树形数据,并保存在变量root中。


原文地址: https://www.cveoy.top/t/topic/o0zd 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录