python树的嵌套列表实现

最新推荐文章于 2022-01-14 01:35:23 发布

吴天德少侠

最新推荐文章于 2022-01-14 01:35:23 发布

阅读量134

点赞数

本文链接：https://blog.csdn.net/sdhdsf132452/article/details/116142344

版权

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

61 篇文章 7 订阅

订阅专栏

兄弟萌，话不多说，show me the code!

def BinaryTree(r):
    return [r,[],[]]

def insertLeft(root,newBranch):
    t = root.pop(1)
    if len(t)>1:
        root.insert(1,[newBranch,t,[]])
    else:
        root.insert(1,[newBranch,[],[]])
    return root

def insertRight(root,newBranch):
    t = root.pop(2)
    if len(t) > 1:
        root.insert(2,[newBranch,[],t])
    else:
        root.insert(2,[newBranch,[],[]])
    return root

def getRootVal(root):
    return root[0]

def setRootVal(root,newVal):
    root[0] = newVal

def getLeftChild(root):
    return root[1]

def getRightChild(root):
    return root[2]


if __name__ == '__main__':
    r = BinaryTree(3)
    insertLeft(r,4)
    insertRight(r,5)
    insertRight(r,6)
    insertRight(r,7)
    l = getLeftChild(r)
    print(l)

    setRootVal(l,9)
    print(r)

    insertLeft(l,11)
    print(r)

    print(getRightChild(getRightChild(r)))