題組內容

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

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

詳解提供者：moerstw

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