#一棵树采用列表存储结构,设计一个算法求其高度 #依然是用到递归的思想,从同级的求高度依次递归往上找
#一棵树采用列表存储结构,设计一个算法求其高度
#依然是用到递归的思想,从同级的求高度依次递归往上找
def Height(t):
if len(t)==1:
return 1
m=len(t)
maxsh=0
for i in range(1,m):
sh=Height(t[i])#实现了依次往上一级找的操作,找到最后再依次+1
maxsh=max(maxsh,sh)
return maxsh+1