python实现二叉树的创建和二叉树的遍历

最新推荐文章于 2024-08-31 15:27:58 发布

辉辉咯

最新推荐文章于 2024-08-31 15:27:58 发布

阅读量984

点赞数 1

分类专栏： python数据结构与算法

本文链接：https://blog.csdn.net/qq_41020281/article/details/80229331

版权

本文介绍了如何在Python中创建二叉树及进行遍历操作。首先，通过Node类定义二叉树节点，包含值、左孩子和右孩子属性。接着，创建Tree类并初始化根节点。树的遍历包括广度优先遍历（层次遍历）和深度优先遍历，深度优先遍历包括先序、中序和后序遍历。广度优先遍历从根节点开始，自上而下、从左到右访问；深度优先遍历则深入树的分支进行访问。

摘要由CSDN通过智能技术生成

二叉树的节点表示以及树的创建

通过使用Node类中定义三个属性，分别为elem本身的值，还有lchild左孩子和rchild右孩子

class Node(object):
    '''树节点'''
    def __init__(self, item):
        self.elem = item
        self.lchild = None
        self.rchild = None

树的创建,创建一个树的类，并给一个root根节点，一开始为空，随后添加节点

class Tree(object):
    '''二叉树'''
    def __init__(self, node=None):
        '''初始化，根节点为None'''
        self.root = node

    def add(self, item):
        '''添加节点，广度遍历找出可以添加的位置'''
        node = Node(item)

        # 如果二叉树为空，则直接往根节点添加
        if self.root is None:
            self.root = node
        else:
            # 创建一个队列，即列表