谁能推荐一种从根开始逐层遍历二叉树的算法？
最佳答案
这是由 breadth-first 完成的搜索你的树:
- 创建一个树节点队列
- 入队树根
- 当队列不为空时，重复以下操作:
- 出队节点，并打印其内容
- 将当前节点的左子节点入队
- 入队当前节点的右子节点
当您遵循此算法时，K 层的所有节点将在打印 K+1 层的第一个节点之前被打印，因此树将打印层-按级别。
关于从根开始逐层遍历二叉树的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16180824/