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

最新推荐文章于 2025-03-27 16:20:52 发布

怕是石乐志哦

最新推荐文章于 2025-03-27 16:20:52 发布

阅读量3.5k

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_38869403/article/details/88956249

版权

本文介绍了如何在Python中创建二叉树的节点类`Node`，包括节点的值、左孩子和右孩子属性。接着展示了二叉树类`BinaryTree`的创建，初始根节点为空并能添加节点。同时，详细讲解了三种遍历方法：先序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根），并给出了示例代码进行演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#通过使用Node类中定义三个属性，分别为elem本身的值，还有lchild左孩子和rchild右孩子
class Node(object):
“”“结点类”""
def init(self, item):
self.item = item
self.lchild = None
self.rchild = None

#树的创建,创建一个树的类，并给一个root根节点，一开始为空，随后添加节点
class BinaryTree(object):
“”“二叉树”""
def init(self, node=None):
self.root = node

def add(self, item):
    """
    广度优先遍历方式添加结点
    :param item:
    :return:
    """
    if self.root is None:
        self.root = Node(item)
    else:
        queue = []
        queue.append(self.root)

        while len(queue) > 0:
            node = queue.pop(0)
            if not node.lchild:
                node.lchild = Node(item)
                return
            else:
                queue.append(node.lchild)
            if not node.rchild: