Python - 二叉树简单操作

大学计算机–Python算法实践
李金双、李凤云、张昱

• 嵌套的列表实现二叉树

• 递归查找最大值，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

• 切片