Hãy vẽ một cây nhị phân có chiều cao là 4; sau đó, xây dựng mảng một chiều để biểu diễn

Hãy vẽ một cây nhị phân có chiều cao là 4; sau đó, xây dựng mảng một chiều để biểu diễn cây này.

Giải Chuyên đề Tin 12 Bài 2.1: Cây và cây nhị phân - Chân trời sáng tạo

Luyện tập 2 trang 31 Chuyên đề Tin học 12: Hãy vẽ một cây nhị phân có chiều cao là 4; sau đó, xây dựng mảng một chiều để biểu diễn cây này.

Lời giải:

a) Vẽ một cây nhị phân có chiều cao là 4 như sau:

b) Xây dựng mảng một chiều để biểu diễn cây này:

[A,  B,  C, D, E,  F, G, H, I, K, N,  M,  L, O,  P]

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

• Khởi động trang 26 Chuyên đề Tin học 12: Quan sát sơ đồ tổ chức của một công ty ở Hình 1 và cho biết ....

• Câu hỏi trang 28 Chuyên đề Tin học 12: Cho các cây như ở Hình 3. Cho biết ....

• Câu hỏi trang 29 Chuyên đề Tin học 12: Cho biết cây nào ở Hình 3 là cây nhị phân ....

• Câu hỏi trang 31 Chuyên đề Tin học 12: Xây dựng mảng một chiều biểu diễn cây ở Hình 7 ....

• Luyện tập 1 trang 31 Chuyên đề Tin học 12: Biểu diễn cấu trúc các tập bao lồng nhau trong Hình 8 dưới dạng cây ....

• Vận dụng trang 31 Chuyên đề Tin học 12: Cho mảng một chiều A biểu diễn cho một cây nhị phân hoàn chỉnh như sau ....