在 Python 中,可以使用列表来构建树。列表中的下标与二叉树中的结点下标一一对应,即,二叉树中标号为2的结点存储在列表中下标为2的位置。
时间: 2024-02-06 17:09:33 浏览: 66
是的,你说得没错。这种列表表示法叫做数组表示法,它是一种常见的树的表示方法。在使用数组表示法时,二叉树的根节点存储在列表下标为1的位置上,而非0。接下来,每个结点的左子结点在列表中的下标是父结点下标的两倍,右子结点则是父结点下标的两倍加1。这样就可以使用一个线性的数组来表示二叉树,从而节省空间。在Python中,可以使用列表来实现这种数组表示法。下面是一个使用列表表示二叉树的示例代码:
```python
# 定义一个包含10个元素的列表,表示一个有10个结点的二叉树
tree = [None] * 10
# 设置根结点
tree[1] = 'A'
# 设置左子结点
tree[2] = 'B'
# 设置右子结点
tree[3] = 'C'
# 设置B的左子结点
tree[4] = 'D'
# 设置B的右子结点
tree[5] = 'E'
# 设置C的左子结点
tree[6] = 'F'
# 设置C的右子结点
tree[7] = 'G'
# 输出整个树
print(tree)
```
这段代码会输出以下结果:
```
[None, 'A', 'B', 'C', 'D', 'E', 'F', 'G', None, None]
```
可以看到,这个列表中的元素与二叉树的结点一一对应。
阅读全文