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 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 node p không tồn tại, thao tác thêm node x sẽ không thể thực hiện được vì không có vị trí để thêm. Việc kiểm tra sự tồn tại của các lá bên phải p (hoặc bản thân node lá bên phải p) không liên quan trực tiếp đến thao tác thêm node x vào bên phải node p. Do đó, chỉ cần kiểm tra sự tồn tại của node p là đủ.





