python使用List和类的方式构建树和二叉树

最新推荐文章于 2024-08-12 06:00:00 发布

墙角的秋天

最新推荐文章于 2024-08-12 06:00:00 发布

阅读量3.7k

点赞数 1

分类专栏： python入门文章标签： python 二叉树

本文链接：https://blog.csdn.net/wangxingfan316/article/details/78989553

版权

python入门专栏收录该内容

18 篇文章 1 订阅

订阅专栏

1 使用列表的形式构建树

#使用list构建树
G = ['G',[]]
H=['H',[]]
I=['I',[]]
K=['K',[]]
E=['E',[G,H,I,K]]
D=['D',[]]
F=['F',[]]
A=['A',[D,E]]
B=['B',[]]
C=['C',[F]]
Root=['Root',[A,B,C]]
print(Root)

2 使用类的方式构建二叉树会简单一些

class BTree: #二叉树节点
    def __init__(self,value): #初始化函数
        self.left = None  #左儿子
        self.right = None  #右儿子
        self.data = value  #节点值

    def insertleft(self,value):   #左子树插入节点
        self.left = BTree(value)
        return self.left

    def insertright(self,value):  #右子树插入节点
        self.right = BTree(value)
        return self.right

    def show(self):   #输出节点数据
        print(self.data)

if __name__=='__main__':
    Root=BTree('Root')  #根节点
    A=Root.insertleft('A')  #根结点插入A节点
    C=A.insertleft('C')
    D = A.insertright('D')
    F = D.insertleft('F')
    G = D.insertright('G')
    B = Root.insertright('B')
    E=B.insertright('E')
    #输入节点数据
    Root.show()
    Root.left.show()
    Root.right.show()
    A=Root.left
    A.left.show()
    Root.left.right.show()
    D=Root.left.right
    D.left.show()
    D.right.show()
    Root.right.right.show()