JavaScript is required

Một cây nhị phân được gọi là đúng nếu:

A.
Node gốc và tất cả các node trung gian đều có 2 node con.
B.
Giá trị khóa của node gốc bao giờ cũng lớn hơn giá trị các khóa của nhánh cây con bên phải.
C.
Giá trị khóa của node gốc bao giờ cũng lớn hơn giá trị các khóa của nhánh cây con bên trái.
D.
Node gốc và các node trung gian đều có 2 node con và các node lá đều có mức giống nhau
Trả lời:

Đáp án đúng: A


Một cây nhị phân "đúng" (perfect binary tree) là một cây nhị phân mà tất cả các node không phải lá (node gốc và node trung gian) đều có đúng hai node con, và tất cả các node lá đều ở cùng một mức (cùng độ sâu). * **Phương án A:** Sai. Chỉ yêu cầu node gốc và các node trung gian có 2 node con, nhưng không yêu cầu các node lá ở cùng mức. * **Phương án B và C:** Sai. Hai phương án này mô tả tính chất của cây tìm kiếm nhị phân, không phải cây nhị phân "đúng". Cây tìm kiếm nhị phân có tính chất giá trị của node cha lớn hơn (hoặc nhỏ hơn) tất cả các giá trị trong cây con trái (hoặc phải) của nó. * **Phương án D:** Đúng. Phương án này bao gồm cả hai điều kiện cần thiết của một cây nhị phân "đúng": tất cả các node không phải lá đều có hai con, và tất cả các node lá đều ở cùng mức. Do đó, đáp án chính xác là D.

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