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


Để thêm một node lá x vào bên phải node p trong cây nhị phân thông thường, đ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 vào bên phải nó là vô nghĩa và không thể thực hiện được. Các phương án khác không bao gồm điều kiện này hoặc bao gồm các điều kiện thừa (kiểm tra lá bên phải p, kiểm tra sự tồn tại của các lá bên phải p) nên không chính xác.

Tổng hợp 600+ câu hỏi trắc nghiệm lập trình C có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan