Khi loại bỏ node x ở cây nhị phân tìm kiếm ta chỉ cần kiểm tra xem:
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 xem node x có tồn tại trên cây hay không trước khi thực hiện bất kỳ thao tác loại bỏ nào. Việc kiểm tra sự tồn tại của x là bước đầu tiên và quan trọng nhất. Các phương án A và B chỉ đề cập đến trường hợp đặc biệt khi x là node lá, nhưng x có thể là bất kỳ node nào trên cây (node lá, node có một con, hoặc node có hai con). Do đó, chỉ kiểm tra x có phải là node lá trái/phải là không đủ.