申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104 普通考試_統計、資訊處理：資料處理概要#42865
科目：資料處理
年份：104年
排序：0

四、對於二元樹狀結構（Binary Tree），存在三種不同的拜訪（Traversal）方法，分別是，前序（Pre-order）拜訪法，中序（In-order）拜訪法，後序（Post-order）拜訪法。

⑴請說明這三種不同的二元樹狀結構拜訪法的內容。（15 分）

詳解提供者：moerstw

Pre-order: root會先被瀏覽，再依序中左右方式瀏覽，直到走完所有節點。 In-order: 由左中右方式。 Post-order: 由左右中方式。