JavaScript is required

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:

A.

Kiểm tra sự tồn tại của p và các lá bên phải p;

B.

Kiểm tra sự tồn tại của node lá bên phải p.

C.

Kiểm tra sự tồn tại của node p.

D.
Không cần thực hiện cả 3 điều kiện nêu trong câu hỏi.
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.

Câu hỏi liên quan