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

最新推荐文章于 2021-09-22 23:40:01 发布

编程小将

最新推荐文章于 2021-09-22 23:40:01 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

文章标签： python 二叉树

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

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

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

#节点类
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):