Question

Python求解

编写程序计算下图所示二叉树结点的最大值，要求用嵌套列表的形式来定义该二叉树，且需要自己定义函数实现最大值的计算。

Answer 1

给一个不是太完美的方案，供参考。
def getMax(L):
    imax = L[0];
    if (type(L[1]) == list):
        return getMax(L[1]) #递归遍历L中的元素       
    return max(imax,L[1]);

Leaf1 = [23,74]
Leaf2 = [86,10]
Lmid1 = [52,Leaf1]
Lmid2 = [15,Leaf2]
L = [30,[Lmid1,Lmid2]] ## 二叉树存放到L 中


print (getMax(L))

追问

请问你这是镶套列表么

Answer 2

1。前/中/后序遍历都可以跑完一次，按嵌套列表的形式保存树，同时找到最大值