c - 仅使用队列和递归的层次顺序遍历算法

Question

我的问题是如何对二叉树进行层序遍历？我知道您会使用问题，但我将如何递归执行此操作？简而言之，我正在尝试按如下级别顺序打印树的内容:

     3
    / \
   2   1
  / \   \
 4   6   10

将打印:3 2 1 4 6 10

我已经尝试了很多失败的尝试，这些尝试都出现了段错误并且感到沮丧并删除了它们。我正在尝试使用 NO 循环，仅使用递归来执行此操作。使用循环还不错，但是我最近开始学习递归，并且想仅使用递归来完成此方法。当您无法使其正常工作时，它会非常令人沮丧。谢谢你的帮助。

Answer 1

伪代码:

Traverse (queue, t):
  visit t
  For each child c of t:
      put c to queue
  Traverse (queue, pop queue)