Python 生成随机二叉树算法详解
好的,下面是一种生成随机二叉树的算法:
- 首先,定义一个节点类,包含一个值和左右子节点的指针。
class Node:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
- 接下来,定义一个函数来生成随机二叉树。函数的输入参数为树的深度和节点值的范围。
import random
def generate_random_binary_tree(depth, min_value, max_value):
if depth == 0:
return None
value = random.randint(min_value, max_value)
node = Node(value)
node.left = generate_random_binary_tree(depth-1, min_value, value-1)
node.right = generate_random_binary_tree(depth-1, value+1, max_value)
return node
- 调用函数生成一个随机的二叉树。
random_tree = generate_random_binary_tree(3, 1, 10)
这样就生成了一个深度为3,节点值范围在1到10之间的随机二叉树。你可以根据需要调整深度和节点值的范围。
原文地址: https://www.cveoy.top/t/topic/o0zn 著作权归作者所有。请勿转载和采集!