python实现二叉树及插入，遍历操作

最新推荐文章于 2023-02-26 07:02:38 发布

原创

最新推荐文章于 2023-02-26 07:02:38 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #二叉树

这篇博客介绍了如何使用Python构建二叉树的树形结构，包括TreeNode类的定义，以及binary_tree类的初始化，用于创建和操作二叉树。

coding:utf-8

”’
author:xzfreewind
”’

构建二叉树的树形结构

class TreeNode(object):
def init(self,value,left=None,right=None):
self.vaule = value
self.left = left
self.right = right

构建二叉树

class binary_tree(object):
#初始化二叉树
def init(self):
self.root = TreeNode()

#插入数据
def add_date(self,data):
    node = TreeNode(data)
    #如果二叉树为空，则将数据写入根节点
    if self.isEmpty():
        self.root = node
    else:   #如果二叉树非空，则通过列表遍历其左右节点，直至有节点为空，并写入
        tree_node = self.root
        queue = []
        queue.append(tree_node)
        while queue:
            tree_node = queue.pop()
            if tree_node.left == None:
                tree_node.left = node
                return
            if tree_node.right == None:
                tree_node.right = node
                return
            else:
                queue.append(t