二叉树显示层次遍历序列
时间: 2024-01-23 19:14:07 浏览: 31
二叉树的层次遍历是按照从上到下、从左到右的顺序遍历二叉树的节点。可以使用队列来实现层次遍历。具体步骤如下:
1. 创建一个空队列,并将根节点入队。
2. 循环执行以下步骤,直到队列为空:
- 出队一个节点,并将其值输出。
- 如果该节点有左子节点,则将左子节点入队。
- 如果该节点有右子节点,则将右子节点入队。
下面是一个示例代码,演示了如何通过层次遍历序列显示二叉树:
```python
class Node:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
def level_order_traversal(root):
if root is None:
return
queue = []
queue.append(root)
while queue:
node = queue.pop(0)
print(node.value, end=" ")
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
# 构建二叉树
root = Node('A')
root.left = Node('B')
root.right = Node('C')
root.left.left = Node('D')
root.left.right = Node('E')
root.right.left = Node('F')
root.right.right = Node('G')
root.left.left.left = Node('H')
root.left.left.right = Node('I')
root.right.right.left = Node('J')
# 层次遍历二叉树
level_order_traversal(root)
```
输出结果为:A B C D E F G H I J