嵌套的列表实现二叉树
递归查找最大值,VLR(先序)
tree = [30, # root [52, [23, [], []], [74, [], []] ], # left [15, [86, [], []], [10, [], []] ] # right ] max_value = -1 def find_max(root): global max_value # 声明为全局变量 if root: # 不为空时,进行如下操作 # print(root[0]) if root[0] > max_value: max_value = root[0] find_max(root[1]) # left find_max(root[2]) # right find_max(tree) print(max_value) #86
- 切片
Python - 二叉树简单操作
最新推荐文章于 2023-05-17 11:33:27 发布