Python数据结构之二叉树增、查、删、修 增加 ​ 一层一层添加数据(层序遍历原则),使用队列对结点进行存储,从左向右增加结点,最终可形成完全二叉树。 def add(self, val): """添加树节点实现完全二叉树""" node = Node(val) if self.root is None: self.root = node return # 使用队列来实现节点存储 queue = [self.root] while queue: tmp_node = queue.pop(0