JavaScript is required

Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

A.

Thứ 1

B.

Thứ 2

C.

Thứ 23

D.

Thứ 24

Trả lời:

Đáp án đúng: D


Trong các phép duyệt cây nhị phân (duyệt trước, duyệt giữa, duyệt sau), nút gốc luôn được viếng thăm đầu tiên (duyệt trước), ở giữa (duyệt giữa), hoặc cuối cùng (duyệt sau). Vì vậy, nút gốc sẽ luôn có thứ tự là thứ 1 trong một số cách duyệt nào đó.

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


50 câu hỏi 60 phút

Câu hỏi liên quan