下圖的二元搜尋樹（Binary Search Tree）中，已知 B < A < C，下列敘述何者正確？
AB 是全部數字中最小的
BC 是全部數字中最大的
CF 是全部數字中最小的正確答案
DG 是全部數字中最大的
答案與詳解
為什麼答案是 C
圖中路徑為A→B→D→F，F是最左下葉節點。依BST性質，每次往左走值更小，沿最左路徑走到底即為全樹最小值，故F是最小的。
考點：BST最小值位置考點：BST最大值位置考點：BST最小值=最左葉
載入中…
圖中路徑為A→B→D→F，F是最左下葉節點。依BST性質，每次往左走值更小，沿最左路徑走到底即為全樹最小值，故F是最小的。
