與深度優先搜索相同的二叉樹上的預序遍歷嗎？

在我看來，Pre-order遍歷和DFS與我們在深度明智地遍歷到葉節點的情況都是一樣的。如果我錯了，誰能糾正我嗎？與深度優先搜索相同的二叉樹上的預序遍歷嗎？

在此先感謝！

http://en.wikipedia.org/wiki/Tree_traversal#Depth-first –

預購是一種類型的DFS。

深度優先遍歷有三種類型：預定序，有序序和後序。

查看here瞭解更多信息。

2014-02-05 08:16:44 herohuyongtao

在我看來，這個問題並不是尋求先進的方法，我認爲他正在尋找預訂DFS，這是常見的計算機主要學生稱爲「DFS」爲短期。 –

我認爲他已經簡單地觀察到，當所討論的圖也是樹時，DFS的初始頂點是樹的根，那麼DFS和預序遍歷是等價的。有序遍歷對k> 2的k-tree樹沒有任何意義。 – Dave

即使圖是一棵二叉樹，前序樹遍歷的輸出也不可能和前一子樹的遍歷相同，除非頂點鄰接列表按照與樹中節點「子」相同的順序一致列舉。這是圖表表示沒有「左」和「右」兒童的概念。 – Dave

它可能取決於深度優先算法的定義和實現。該DefaultMutableTreeNode類的Java Swing的JTree的組件具有用於樹遍歷以下列舉的方法：

在Java Swing的實現中，depthFirstEnumeration與是相同的。我的測試和official documentation 證實了這一點。

其他人可以定義不同深度優先的含義。例如，Wikipedia上的文章指出，預先遍歷和後序遍歷是深度優先遍歷的特定類型。這意味着深度優先遍歷不是一個具體的遍歷算法。

2014-04-16 15:20:29

它不會。預訂有嚴格的訪問左節點和右節點的方式。但對於DFS來說，它可以是沒有嚴格的時尚。因此，基於堆棧上的內容，存在多個遍歷。

2016-12-20 04:35:44 lU5er

回答