可以按順序對非二叉樹進行遍歷嗎？

Question

我們正在處理這裏最類似的neigthbour算法。該算法的一部分涉及在樹上按順序進行搜索。

事情是，直到現在，我們不能讓那棵樹變成二元的。

是否有一種類似於非二叉樹的遍歷？特別是，我認爲有，只是遍歷節點從左至右（加工父節點只有一次？「）

有什麼想法？

更新

這棵樹將在每個節點每個節點將有n個子節點（圖中每個元素爲1個），每個節點將是另一個圖形，因此它是一種「ab」樹，沒有所有溢出下溢機制。最相似的遍歷類似於一個bree樹遍歷？

在此先感謝。

Answer 1

是的，但您需要定義訂單的內容。 Post和Pre命令是相同的，但是inorder會定義分支如何與節點進行比較。

Answer 2

對於二叉樹以外的樹的順序順序沒有簡單的類比（實際上順序是從二叉搜索樹中獲取排序元素的方法）。

你可以在Knuth，vol。的「計算機編程藝術」中找到更多的細節。 1，第336頁。

如果廣度優先搜索可以滿足您的目的，那麼您可以使用它。