python 二叉树排序

最新推荐文章于 2023-09-12 21:10:42 发布

原创

最新推荐文章于 2023-09-12 21:10:42 发布 · 731 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #二叉排序

本文介绍了如何使用Python建立二叉排序树。通过解析一组数据""3, 5, 7, 20, 43, 2, 15, 30""的构建过程，展示了二叉树的节点插入逻辑，最终形成了一棵完整的二叉排序树。" 116740950,9929661,塑料模具设计的13步骤详解,"['模具工程', '塑料制造', '机械设计', '工业制造']

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

原理解析：
有一组数据“3, 5 , 7, 20, 43, 2, 15, 30”，则二叉树的建立过程如下。

将3视为根节点。
5>3，把5作为3的右节点
7>3,7>5,把7作为5的右节点
…
2<3作为3的左节点。结果如下图：

代码实现：

class BTree():                  #二叉树节点

    def __init__(self,value):   #初始化子函数
        self.left  = None       #左节点
        self.date  = value      #节点值
        self.right = None       #右节点

    def insertLeft(self,value): #向左子树插入节点
        self.left = BTree(value)
        return self.left

    def insertRight(self,value): #向左子树插入节点
        self.right = BTree(value)
        return  self.right

    def show(self):  #输出节点数据
        print(self.date)

def inorder(node):               #中序遍历,遍历左子树 （node为根节点）
    if node.date:
        if node.left:
            inorder(node.left)
        node.show()
        if node.right:
            inorder(node.right)

def rinord