有一棵二元樹之前序（Prefix）走訪結果為 B、A、D、C、E、H、F、G，若此二元樹根節點之右子樹的樹根為 E，則此二元樹根節點之左子樹的節點個數為何？
A1
B2
C3正確答案
D4
答案與詳解
為什麼答案是 C
正解！前序B、A、D、C、E、H、F、G中，B為根，E為右子樹根。B到E之間的A、D、C共3個節點都屬於左子樹。
考點：節點數誤判考點：範圍誤判考點：前序走訪分割考點：右子樹混入
載入中…
正解！前序B、A、D、C、E、H、F、G中，B為根，E為右子樹根。B到E之間的A、D、C共3個節點都屬於左子樹。
