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

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

原创

最新推荐文章于 2024-08-31 15:27:58 发布 · 1k 阅读

收录于

当前文章被以下社区和专栏收录：

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

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

通过使用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