python实现二叉树的基本操作

最新推荐文章于 2024-09-03 10:31:55 发布

WeiXy+

最新推荐文章于 2024-09-03 10:31:55 发布

阅读量1.1k

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/weixin_44054487/article/details/108036117

版权

本文详细介绍了如何使用Python编程实现二叉树的基本操作，包括插入节点、删除节点、遍历二叉树等核心功能。通过实例代码，读者可以深入理解二叉树的数据结构及其在实际问题中的应用。

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

"""
二叉树
"""


class Node(object):
    def __init__(self, data=None, left=None, right=None):
        self.data = data
        self.left = left
        self.right = right

    def __str__(self):
        return str(self.data)


class Tree:
    def __init__(self, root=None):
        self.root = root

    def add(self, item):
        node = Node(item)
        if self.root is None:
            self.root = node
        else:
            q = [self.root]
            while True:
                pop_node = q.pop(0)
                if pop_node.left is None:
                    pop_node.left = node
                    return
                elif pop_node.right is None:
                    pop_node.right = node
                    return
                else