从根开始逐层遍历二叉树的算法

Question

谁能推荐一种从根开始逐层遍历二叉树的算法？

Answer 1

这是由 breadth-first 完成的搜索你的树:

• 创建一个树节点队列
• 入队树根
• 当队列不为空时，重复以下操作:
• 出队节点，并打印其内容
• 将当前节点的左子节点入队
• 入队当前节点的右子节点

当您遵循此算法时，K 层的所有节点将在打印 K+1 层的第一个节点之前被打印，因此树将打印层-按级别。