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.
Câu hỏi trong đề: Chuyên đề Tin 12 CTST Bài 2.1. Cây và cây nhị phân !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
Sách thầy cô Vietjack biên soạn:
- Sổ tay Địa Lí 12 (chương trình mới) ( 18.000₫ )
- Sổ tay Giáo dục Kinh tế & Pháp luật 12 (chương trình mới) ( 18.000₫ )
- Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới) ( 36.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội, TP Hồ Chí Minh (2 cuốn) ( 150.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Quan sát sơ đồ tổ chức của một công ty ở Hình 1 ta thấy các phòng ban chức năng trong công ty được tổ chức theo hình cây. Có gốc là nút “giám đốc” và cá nút con như “Phòng tổ chức”, “Phòng kinh doanh”, “Phòng kế toán”.
Lời giải
a) Nút gốc, nút nhánh, nút lá ở Hình 3a:
- Nút gốc là: 2
- Nút nhánh là: 24, 11, 20, 8.
- Nút lá là: 83, 3, 10, 15, 9.
b) Mức và chiều cao của cây trong Hình 3b
Mức của cây là: 1, nút gốc ở mức 0.
Chiều cao của cây là: 3
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo