如何打印树的所有节点？

Question

因此，由于我对理论解更感兴趣，因此我不会提供解决问题的代码。

我有一棵二叉树，并且要打印所有节点的所有ID，其顺序是将相同高度的节点打印在一起：首先打印高度为0的节点，而不是高度为2的节点打印，然后打印高度2上的4个节点，依此类推。我的树的父子通过指针连接，相同高度的节点未连接。并非所有父亲都有2个儿子（有些可能只有1个儿子）。

从理论上讲，我可以通过哪些方式打印此树？是通过递归吗？

Answer 1

您正在寻找的可能是广度优先搜索。一种简单的实现方法是创建一个全局队列，并向其中添加节点以在遍历树时进行搜索。如果它是一棵有限树，则搜索完队列中的所有节点后即可完成操作。

Answer 2

您需要进行级别顺序遍历。您的问题正是here。