問題詳情

39.下列何者是樹狀結構前序走訪法（ Pre-order Travel ）的結果? 


(A) ABCFGED
(B) ABDECFG
(C) DCABEFG
(D) DBEAFCG

參考答案

答案：B
難度：簡單0.75
統計：A(2),B(105),C(1),D(8),E(0)

用户評論

【vicksteve2004】評論

D選項應該是DBEAFCG

【william】評論

前序(Pre-order)訪問根節點訪問所有子樹上圖的走訪順序為：ABDEFHCG中序(In-order)訪問第一個子樹訪問根節點訪問其他子樹上圖的走訪順序為：DBEHFAGC事實上一般樹的情況下，中序走訪並不實用。後序(Post-order)訪問所有子樹訪問根節點上圖的走訪順序為：DEHFBGCA參考：http://emn178.pixnet.net/blog/post/95499086-tree-traversal%28%E6%A8%B9%E7%9A%84%E8%B5%B0%E8%A8%AA%2...