python实现完全二叉树思路详解（添加，广度遍历，深度遍历）

最新推荐文章于 2025-06-26 09:01:34 发布

Chatterbox^

最新推荐文章于 2025-06-26 09:01:34 发布

阅读量1.3k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：完全二叉树二叉树实现思路

本文链接：https://blog.youkuaiyun.com/weixin_44462377/article/details/90708902

本文详细介绍了完全二叉树的定义，以及如何用Python实现完全二叉树的添加元素、广度遍历和深度遍历。通过队列实现的广度优先搜索（BFS）和递归实现的深度优先搜索（DFS）策略进行了清晰的解释，并提供了具体的代码示例及执行结果。

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

首先说明完全二叉树的定义：
一个完全二叉树必须符合以下两个规则，1.树的倒数第二层必须是满的，2.树的最后一层从左到右紧密排序。
本次案例使用的二叉树如下图：
在这里插入图片描述

首先把模版定义好

class Node(object):
    def __init__(self, item):
    	# 每个节点都共有的三个属性
        self.item = item
        self.left_child = None
        self.right_child = None

class Tree(object):
    # 完全二叉树
    def __init__(self):
    	# 二叉树的根节点
        self.tree_root = None

二叉树添加元素的思路
1。首先判断是不是空树，如果是空树，直接添加到根节点
2。将根节点入队列
3。根节点出队列
4。判断是否有左节点，没有则挂上，有入队列
5。判断是否有右节点，没有则挂上，有入队列
6。重复第4步和第5步

    def add1(self, item):
        node = Node(item)  					# 先获取到节点数据
        if self.tree_root is None:			# 判断是不是空树
            self.tree_root = node
            return
        self.que.put(self.tree_root)		# 根节点入队列
        
        while not self.que.empty():			# 循环退出的条件是队列为空
            tree_node = self.que.g