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 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 đủ.

Câu hỏi liên quan