如何打印樹的所有節點？

Question

所以，我不會為我的問題提供代碼，因為我對理論解決方案更感興趣。

我有一個二叉樹，想要打印所有節點的所有 ID-s，以便將相同高度的節點打印在一起：首先打印高度 0 上的節點，然后打印高度 1 上的 2 個節點，打印高度 2 上的 4 個節點，依此類推。 我的樹的父親和兒子通過指針連接，相同高度的節點不連接。 並非所有父親都有 2 個兒子（有些可能只有 1 個兒子）。

從理論上講，有哪些方法可以打印這棵樹？ 是通過遞歸嗎？

Answer 1

您正在尋找的可能是廣度優先搜索。 實現這一點的一種簡單方法是創建一個全局隊列，並在遍歷樹時向其中添加節點以進行搜索。 假設它是一棵有限樹，一旦您搜索了隊列中的所有節點，您就可以完成。

Answer 2

您需要進行級別順序遍歷。 你的問題正是在這里。