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á đều có hai con, và tất cả các lá đều có cùng mức. Điều này có nghĩa là cây được "điền đầy" hoàn toàn, từ trên xuống dưới và từ trái sang phải. Phương án D mô tả chính xác định nghĩa này.

Câu hỏi liên quan