二叉树的层序遍历算法
二叉树是一种常见的数据结构,层序遍历(Level Order Traversal)是一种遍历二叉树的方法。它按照树的层级顺序,从上到下、从左到右依次访问每个节点。在这篇文章中,我们将介绍如何实现二叉树的层序遍历算法,并给出相应的源代码。
算法思路:
层序遍历算法通常使用队列(Queue)来辅助实现。我们首先将根节点入队,然后进入循环,直到队列为空。在每一次迭代中,我们首先取出队首节点,访问它,并将它的左右子节点(如果存在)依次入队。这样就保证了按照层级顺序遍历树的节点。
源代码实现:
下面是用Python编写的二叉树层序遍历的实现代码:
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right