用Python代码创建二叉树采用孩子链存储结构
时间: 2024-04-29 20:26:00 浏览: 111
好的,下面是Python代码示例:
```python
class Node:
def __init__(self, value):
self.value = value
self.left_child = None
self.right_child = None
class BinaryTree:
def __init__(self):
self.root = None
def insert(self, value):
if not self.root:
self.root = Node(value)
return
queue = [self.root]
while queue:
node = queue.pop(0)
if not node.left_child:
node.left_child = Node(value)
break
elif not node.right_child:
node.right_child = Node(value)
break
else:
queue.append(node.left_child)
queue.append(node.right_child)
```
这是采用孩子链存储结构的二叉树的Python代码实现,您可以根据需要进行调整和修改。
阅读全文