In a binary search tree (BST), where is the smallest element located?

Đáp án đúng: "Leftmost node". Trong cây tìm kiếm nhị phân, mọi khoá ở cây con bên trái một nút đều nhỏ hơn khoá của nút đó, nên cứ đi theo liên kết trái từ gốc đến khi gặp nút không còn con trái là tới khoá nhỏ nhất. "Root" sai vì gốc chỉ là điểm bắt đầu, nó lớn hơn toàn bộ cây con bên trái của mình. "Rightmost node" sai vì đi mãi theo liên kết phải sẽ tới khoá lớn nhất, đúng ngược lại. "Complete binary tree" sai vì đây là tên một dạng cây nói về hình dáng, không phải một vị trí trong cây nên không trả lời được câu hỏi về chỗ nằm của khoá. "Any leaf node" sai vì lá nằm bên phía phải của cây có thể mang khoá rất lớn; riêng việc một nút không có con không nói lên điều gì về giá trị khoá.