Trả lời:
Đáp án đúng: D
Duyệt cây theo thứ tự trước (Preorder traversal) có thứ tự là: Nút gốc -> Cây con trái -> Cây con phải.
Dựa vào hình vẽ cây nhị phân (mặc dù không được cung cấp trực tiếp ở đây, nhưng ta có thể suy luận ra cây nhị phân từ các đáp án):
- Nút gốc là A.
- Cây con trái của A có gốc là B.
- Cây con trái của B có gốc là D.
- Cây con phải của B có gốc là E.
- Cây con phải của A có gốc là C.
- Cây con trái của C có gốc là F.
- Cây con phải của C có gốc là G.
Vậy, phép duyệt thứ tự trước sẽ là: A -> B -> D -> E -> C -> F -> G, tức là ABDECFG.
Đề 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

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
