JavaScript is required

Khi loại bỏ node x ở cây nhị phân tìm kiếm ta chỉ cần kiểm tra xem:

A.
x có phải là node lá trái của cây nhị phân tìm kiếm hay không.
B.
x có phải là node lá phải của cây nhị phân tìm kiếm hay không.
C.
Sự tồn tại của x trên cây.
D.
Cả 3 phương án a, b, c đều sai.
Trả lời:

Đáp án đúng: D


Khi loại bỏ một node x khỏi cây nhị phân tìm kiếm, ta cần kiểm tra sự tồn tại của x trên cây để đảm bảo rằng node này thực sự tồn tại và có thể bị loại bỏ. Nếu x không tồn tại trên cây, việc cố gắng loại bỏ nó sẽ dẫn đến lỗi hoặc hành vi không xác định. Các phương án A và B chỉ xét trường hợp x là node lá, nhưng x có thể là node có một hoặc hai con. Do đó, phương án C là chính xác nhất.

Tổng hợp 600+ câu hỏi trắc nghiệm lập trình C có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan