Trong các câu sau đây, câu nào là đúng về cây tìm kiếm nhị phân?

Đáp án đúng là c) Cây tìm kiếm nhị phân giúp quá trình tìm kiếm phần tử trong dãy có giá trị cho trước nhanh hơn.

Các câu còn lại sai vì:

a) Sai vì trong cây tìm kiếm nhị phân, giá trị khóa của mọi nút trong cây con trái phải nhỏ hơn giá trị khóa của nút gốc, và giá trị khóa của mọi nút trong cây con phải phải lớn hơn giá trị khóa của nút gốc.

b) Sai vì từ một dãy số nguyên cho trước có thể tạo ra nhiều cây tìm kiếm nhị phân khác nhau tùy thuộc vào thứ tự chèn các số vào cây.

d) Sai vì quá trình tìm kiếm trên cây tìm kiếm nhị phân không luôn luôn cho kết quả tìm được nút có giá trị bằng giá trị khóa cho trước, nó chỉ trả về kết quả nếu giá trị đó thực sự tồn tại trong cây.