python数据结构之二叉树

最新推荐文章于 2022-06-24 14:58:34 发布

jianshuilan_0613

最新推荐文章于 2022-06-24 14:58:34 发布

阅读量1.1k

点赞数

分类专栏： python 文章标签：二叉树队列 python 数据结构

本文链接：https://blog.youkuaiyun.com/jianshuilan_0613/article/details/116604946

版权

本文介绍了二叉树的概念，并通过图示帮助理解。接着详细阐述了二叉树的前序、中序、后序遍历的迭代实现，最后展示了如何在二叉树中添加节点。

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

1、什么是二叉树

定义大家看过很多了，直接上图好理解：
在这里插入图片描述
二叉树的特点：
（1）每个节点有0-2个子树，子树分左右，即使只有一个子树也要分左右；
（2）除根节点以外，任何一个节点只有一个父节点

2、二叉树的遍历实现（迭代）

（1）前序遍历

class Treenode(): # 二叉数节点类 
    def __init__(self,data):
        self.data = data
        self.lchild = None
        self.rchild = None

def dispaly_tree_pre(root): #前序遍历二叉树
    if root == None: 
        return
    print(root.data, end=" ") # 输出节点数据
    dispaly_tree_pre(root.lchild) # 递归实现下面左子节点的输出
    dispaly_tree_pre(root.rchild) # 递归实现下面左子节点的输出
   
if __name__ == "__main__":
    root = Treenode(1)
    node1 = Treenode