【評論主題】18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77(B)4 → 95 → 80 → 20

【評論內容】

二元搜尋樹的根值皆小於右子樹並皆大於左子樹，所以根之後的值不是都大於根值就是都小於根值。如果同時出現大於和小於根值的數字則不是二元搜尋樹