Cho các thao tác: (1) Duyệt nút gốc; (2) Duyệt cây con trái; (3) Duyệt cây con phải

Trang trước Trang sau

Luyện tập trang 39 Chuyên đề Tin học 12: Cho các thao tác: (1) Duyệt nút gốc; (2) Duyệt cây con trái; (3) Duyệt cây con phải. Sắp xếp thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân:

a) Duyệt trước;

b) Duyệt giữa;

c) Duyệt sau.

Lời giải:

Cho các thao tác: (1) Duyệt nút gốc; (2) Duyệt cây con trái; (3) Duyệt cây con phải. Sắp xếp thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân:

a) Duyệt trước:

Thao tác: Duyệt nút gốc -> Duyệt cây con trái -> Duyệt cây con phải

Thứ tự: (1) -> (2) -> (3)

b) Duyệt giữa:

Thao tác: Duyệt cây con trái -> Duyệt nút gốc -> Duyệt cây con phải

Thứ tự: (2) -> (1) -> (3)

c) Duyệt sau:

Thao tác: Duyệt cây con trái -> Duyệt cây con phải -> Duyệt nút gốc

Thứ tự: (2) -> (3) -> (1)

Lời giải bài tập Chuyên đề Tin 12 Bài 2.2: Các phép toán duyệt cây nhị phân hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Trang trước Trang sau
Giải bài tập lớp 12 sách mới các môn học