1. 假設某個二元樹的中序（inorder）走訪順序是 BEDFGAC，而後序（postorder）走訪順序是 EGFDBCA，則其前序（preorder）走訪順序為？。（3%）

詳解 (共 1 筆)

詳解提供者：meiying

ABDEFGC

2. 河內塔(Tower of Hanoi)傳說它源自古印度神廟中的一段故事。而這間神廟有三根柱子，其中一根上面串滿了64個金盤。天神指示寺院裡的僧侶將64個金盤移動到另一個柱子，規定在每次的移動中，只能搬移一片金盤，並且在過程中必須保持金盤由上至下是直徑由小至大的次序移動；人們相信依據天神的指示當這些盤子被移動完畢，世界末日即隨之來到，世間的一切終將被毀滅，萬物都將至極樂世界。請簡要的解釋什麼叫做「遞迴 Recursion」並且以虛擬碼 pseudo code 的形式寫下利用遞迴的概念如何解決河內塔問題？（10%）

1. 假設某個二元樹的中序（inorder）走訪順序是 BEDFGAC，而後序（postorder）走訪順序是 EGFDBCA，則其前序（preorder）走訪順序為？。（3%）

詳解 (共 1 筆)

相關申論題

相關試卷

1. 假設某個二元樹的中序（inorder）走訪順序是 BEDFGAC，而後序（postorder）走訪順序 是 EGFDBCA，則其前序（preorder）走訪順序為？ 。（3%）

詳解 (共 1 筆)

相關申論題

相關試卷

1. 假設某個二元樹的中序（inorder）走訪順序是 BEDFGAC，而後序（postorder）走訪順序是 EGFDBCA，則其前序（preorder）走訪順序為？。（3%）