下列何者不是二元搜尋樹（Binary search tree）？
A樹形圖A正確答案
B樹形圖B
C樹形圖C
D樹形圖D
答案與詳解
為什麼答案是 A
圖A：根節點為8，左子節點為1（1 < 8 ✓），右子節點為5（5 < 8 ✗）。右子樹的值必須大於根節點，但5 < 8，違反BST定義，故此樹不是BST。
考點：BST右子違規考點：BST合法結構
載入中…
圖A：根節點為8，左子節點為1（1 < 8 ✓），右子節點為5（5 < 8 ✗）。右子樹的值必須大於根節點，但5 < 8，違反BST定義，故此樹不是BST。
