Câu hỏi:
01/10/2024 21Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 160k).
Quảng cáo
Trả lờ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]
Vận dụng trang 31 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:
2 |
24 |
11 |
8 |
3 |
8 |
9 |
1 |
2 |
3 |
4 |
Chỉ ra các nút con của rút có giá trị là 11.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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. Cho biết cây vừa nêu có mấy nút lá.
Câu 2:
Quan sát sơ đồ tổ chức của một công ty ở Hình 1 và cho biết các phòng ban chức năng trong công ty được tổ chức như thế nào.
Câu 3:
Cho các cây như ở Hình 3. Cho biết:
a) Nút gốc, nút nhánh, nút lá ở Hình 3a:
b) Mức và chiều cao của cây trong Hình 3b
Câu 6:
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:
2 |
24 |
11 |
8 |
3 |
8 |
9 |
1 |
2 |
3 |
4 |
Gọi 084 283 45 85
Hỗ trợ đăng ký khóa học tại Vietjack
về câu hỏi!