從根開始遍歷二叉樹級別的算法

Question

任何人都可以提出一種算法來從根開始逐級遍歷二叉樹級別嗎？

Answer 1

這是由breadth-first搜索做好了你的樹：

• 創建樹節點
• 排隊樹根的隊列
• 雖然隊列不爲空，重複如下：
• 出隊節點並打印其內容
• 排隊當前節點的左側子節點
• 排隊右側當前節點

當您按照這種算法的子節點，從K級的所有節點將被打印之前從K+1水平第一節點打印，所以該樹將被打印水平逐級。

Answer 2

您可以使用隊列執行這種遍歷。從根節點將它的子節點推到隊列的末尾，然後當隊列不空時，從隊列的頂部彈出一個項目並將其子節點添加到隊列的末尾。適當時處理每個節點。

這實質上是一個Breadth First Traversal。