如何实现二叉树的层序遍历?
时间: 2023-12-01 14:38:25 浏览: 80
完全二叉树的层序遍历.docx 完全二叉树的层序遍历是通过逐层访问树节点的一种遍历方式 层序遍历通常使用队列数据结构来实现
二叉树的层序遍历可以使用队列来实现。具体步骤如下:
1. 将根节点入队。
2. 当队列不为空时,依次取出队首元素,将其值存入结果列表中,并将其左右子节点(如果存在)入队。
3. 重复步骤2,直到队列为空。
以下是Python代码实现:
```python
def levelOrder(root):
if not root:
return []
queue = [root]
res = []
while queue:
node = queue.pop(0)
res.append(node.val)
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
return res
```
阅读全文