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

mur*_*rat 2 algorithm tree binary-tree data-structures

任何人都可以建议一个算法从根开始逐级遍历二叉树的水平?

das*_*ght 5

这是通过广度优先搜索你的树来完成的:

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

当您遵循此算法时,将从级别K打印第一个节点之前打印所有级别的节点K+1,因此将逐级打印树.