有一棵二元樹之前序（Prefix）走訪結果為 B、A、D、C、E、H、F、G，若此二元樹根節點之右子樹的樹根為 E，則此二元樹根節點之左子樹的節點個數為何？
A1
B2
C3正確答案
D4
答案與詳解
為什麼答案是 C
前序為「根、左子樹、右子樹」。根是 B，右子樹根 E 在第 5 位，故 B 與 E 之間的 A、D、C 共 3 個節點全為左子樹。
考點：前序順序考點：位置推算考點：前序走訪結構考點：邊界誤算
載入中…
前序為「根、左子樹、右子樹」。根是 B，右子樹根 E 在第 5 位，故 B 與 E 之間的 A、D、C 共 3 個節點全為左子樹。
