Python 创建完全或不完全二叉树并实现先序、中序、后续遍历

最新推荐文章于 2021-07-25 11:47:09 发布

编程小将

最新推荐文章于 2021-07-25 11:47:09 发布

阅读量412

点赞数

文章标签： python 二叉树

本文链接：https://blog.csdn.net/PP12138/article/details/118971379

版权

本文介绍如何使用Python创建完全或不完全二叉树，并详细讲解如何进行先序、中序和后序遍历。通过实例代码，帮助读者深入理解二叉树遍历的实现过程。

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

#节点类
class Node():
    def __init__(self, value=None, lchild=None, rchild=None):
        self.value=value
        self.lchild = lchild
        self.rchild = rchild
        
    def __repr__(self):
        return str(self.value)
  
#二叉树类      
class Tree():
    def __init__(self, root=None):
        self.root = root
        
    def creatTree(self, nodeList):
        if