Khi thực hiện phép thêm một node lá x vào bên phải node p của cây nhị phân thông thường, ta cần:
Trả lời:
Đáp án đúng: A
Trong cây nhị phân thông thường, khi muốn thêm một node lá x vào bên phải node p, điều kiện tiên quyết là node p phải tồn tại. Nếu p không tồn tại, thao tác thêm node x vào bên phải p là không thể thực hiện được. Các lựa chọn khác không phải là điều kiện bắt buộc:
- Kiểm tra sự tồn tại của các lá bên phải p (lựa chọn A) không liên quan trực tiếp đến việc thêm x vào bên phải p.
- Kiểm tra sự tồn tại của node lá bên phải p (lựa chọn B) cũng không phải là điều kiện cần thiết. Ta có thể thêm x vào bên phải p ngay cả khi bên phải p chưa có node nào.
- Lựa chọn D sai vì việc kiểm tra sự tồn tại của p là bắt buộc.