將下圖以後序走訪的方式表示，何者正確？
A168-8*+正確答案
B1-6*8+1
C68-8*1+
D1868-*+
答案與詳解
為什麼答案是 A
依循「左子樹 -> 右子樹 -> 根節點」原則。整棵樹左子樹為 1；右子樹為以 * 為根的子樹。對 * 子樹作後序：先左子樹(-子樹，即 6 8 -)，再右子樹(8)，最後根(*)，得到 6 8 - 8 *。合併整棵樹即為 1 6 8 - 8 * +。
考點：後序走訪考點：走訪規則考點：走訪順序考點：子樹走訪
載入中…
依循「左子樹 -> 右子樹 -> 根節點」原則。整棵樹左子樹為 1；右子樹為以 * 為根的子樹。對 * 子樹作後序：先左子樹(-子樹，即 6 8 -)，再右子樹(8)，最後根(*)，得到 6 8 - 8 *。合併整棵樹即為 1 6 8 - 8 * +。
