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

最新推荐文章于 2024-11-04 13:52:23 发布

踏歌~

最新推荐文章于 2024-11-04 13:52:23 发布

阅读量98

点赞数

分类专栏： py数据结构文章标签：数据结构 python 算法

本文链接：https://blog.csdn.net/weixin_65259109/article/details/128846713

版权

py数据结构专栏收录该内容

106 篇文章 1 订阅

订阅专栏

#树按照长子兄弟链进行存储，设计一个算法求其高度
#长子兄弟链存储结构这个结构每一层就是一个层，只要指针不断试探性的往下找，找到最大的那个高度即可
#指针的移动分为下移和左移，下移不是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#因为运算的根节点也算作是一层