對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中兩個節點之間的路徑（Path）最多含有多少個邊（Edge）？
A6
B7正確答案
C8
D9
答案與詳解
為什麼答案是 B
重建樹：根20，左子樹根12(含3,4,5,6,8,15,16,18,19)、右子樹根24。最長路徑為3→4→6→5→8→15→16→12→20→24，共9節點8點但7邊；或4→6→5→8→15→18→19跨至24端，最深為7條邊。
考點：單側深度陷阱考點：BST直徑考點：節點邊數混淆考點：過度高估
載入中…
