树按照长子兄弟链进行存储，设计一个算法求其高度

#树按照长子兄弟链进行存储，设计一个算法求其高度
#长子兄弟链存储结构这个结构每一层就是一个层，只要指针不断试探性的往下找，找到最大的那个高度即可
#指针的移动分为下移和左移，下移不是none就要继续进行，如果是none，就要进行右移
#值得注意的是，向下的指针每层只有一个，因为eson是每一层的标记

#树按照长子兄弟链进行存储，设计一个算法求其高度
#长子兄弟链存储结构这个结构每一层就是一个层，只要指针不断试探性的往下找，找到最大的那个高度即可
#指针的移动分为下移和左移，下移不是none就要继续进行，如果是none，就要进行右移
#值得注意的是，向下的指针每层只有一个，因为eson是每一层的标记
def Height(t):
    if t==None:
        return 0
    maxsh=0
    p=t.eson
    while p!=None:#遍历完1层找到向下的那个结点
        q=p.brother
        sh=Height(p)
        maxsh=max(maxsh,sh)
        p=q#逐步后移，直到可以找到可以下移的位置
    return maxsh+1#因为运算的根节点也算作是一层