python 算法与数据结构二叉树

最新推荐文章于 2024-11-01 10:55:04 发布

D_ry

最新推荐文章于 2024-11-01 10:55:04 发布

阅读量517

点赞数

分类专栏： python 算法与数据结构

本文链接：https://blog.csdn.net/qq_36936510/article/details/105590959

版权

本文介绍了如何使用Python构建二叉树，并详细展示了如何将有序数组转化为二叉树，以及通过前序、中序、后序和层次遍历的方式打印二叉树。示例输出展示了遍历结果。

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

二叉树类

class BiTNode:
    def __init__(self):
        self.data = None
        self.lchild = None
        self.rchild = None

将有序数组存为二叉树

def array2tree(arr,start,end): # 有序列表转二叉树
    root = None
    if end >= start:
        root = BiTNode()
        mid = (start+end+1)//2
        root.data = arr[mid]
        root.lchild = array2tree(arr, start, mid-1)
        root.rchild = array2tree(arr, mid+1, end)
    else