問題詳情

46 二元樹的走訪有前序追蹤（Pre-order）、中序追蹤（In-order）及後序追蹤（Post-order）三種。下列的二元樹，請問若用前序追蹤結果其第三個輸出的節點，中序追蹤結果其第五個輸出的節點，及後序追蹤結果其第八個輸出的節點，各分別是什麼？



(A)(B, E, G)
(B)(D, A, C)
(C)(H, F, G)
(D)(H, E, G)

參考答案

答案：B
難度：簡單0.74
書單：沒有書單，新增

用户評論

【用戶】匿名鸚鵡

【年級】高二下

【評論內容】        A     /          B        C  /         / D    E    F   G               H          I前序：根 -> 左子樹 -> 右子樹 (口訣 : 中左右) ：A B D H E C F I G中序：左子樹 -> 根 -> 右子樹 (口訣 : 左中右) ：D H B E A F I C G後序：左子樹 -> 右子樹 -> 根 (口訣 : 左右中) ：H D E B I F G C A 故答案為 : (B) (D, A, C)記憶方法:根結點在哪個位置決定他是什麼順序

【用戶】匿名鸚鵡

【年級】高二下

【評論內容】        A     /          B        C  /         / D    E    F   G               H          I前序：根 -> 左子樹 -> 右子樹 (口訣 : 中左右) ：A B D H E C F I G中序：左子樹 -> 根 -> 右子樹 (口訣 : 左中右) ：D H B E A F I C G後序：左子樹 -> 右子樹 -> 根 (口訣 : 左右中) ：H D E B I F G C A 故答案為 : (B) (D, A, C)記憶方法:根結點在哪個位置決定他是什麼順序