Python实现的二叉树结构示例

2023-12-14 03:45:31

一、二叉树简介

二叉树是一类比较特殊的树，在二叉树中每个节点最多只有两个孩子，分为左孩子和右孩子，相对于树而言，二叉树的构建和使用都要简单得多。任何一棵树，都可以通过变换转换成一颗二叉树。
在 Python 中，二叉树的构建和树一样，可以使用列表或者类的方式。由于二叉树中的节点具
有确定的儿子数，因此，使用类的方式更为简便。

二、示例代码所用的二叉树图：

三、示例代码：

		
class BinaryTree:			        # 创建一个二叉树节点的类，节点中定义三个属性，
    def __init__(self, elem):		# 分别为 elem 本身的值，lchild 左孩子和rchild 右孩子
        self.elem = elem
        self.lchild = None
        self.rchild = None

    def insert_left(self, elem):            	  # 向左子树插入节点
        self.lchild = BinaryTree(elem)
        return self.lchild

    def insert_right(self, elem):            	  # 向右子树插入节点
        self.rchild = BinaryTree(elem)
        return self.rchild

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


if __name__ == '__main__':
    Root = BinaryTree('Root')
    a = Root.insert_left('A')
    c = a.insert_left('C')
    d = a.insert_right('D')
    f = d.insert_left('F')
    g = d.insert_right('G')
    b = Root.insert_right('B')
    e = b.insert_right('E')
    Root.show()
    Root.lchild.show()
    Root.rchild.show()
    a = Root.lchild
    a.lchild.show()
    Root.lchild.rchild.show()

文章来源:https://blog.csdn.net/m0_64880493/article/details/134858919
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。