Python生成随机树形数据示例
以下是生成一个随机的树形数据的示例代码:
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 著作权归作者所有。请勿转载和采集!