Câu hỏi:
01/10/2024 134
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 !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
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.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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.
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.
Xem đáp án »
30/09/2024
61
Câu 3:
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á.
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á.
Xem đáp án »
30/09/2024
51
Câu 4:
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
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
Xem đáp án »
30/09/2024
49
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
Chỉ ra các nút con của rút có giá trị là 11
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 |
Xem đáp án »
01/10/2024
47
Bình luận
🔥 Đề thi HOT:
-
263 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính có đáp án
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 7: HTML và cấu trúc trang web
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 10: Tạo liên kết
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 8: Định dạng văn bản
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 11: Chèn tệp tin đa phương tiện và khung nội tuyến vào trang web
-
15 câu Trắc nghiệm Tin học 12 KNTT Bài 9: Tạo danh sách, bảng
-
15 câu Trắc nghiệm Tin học 12 Cánh diều Bài 1: Làm quen với ngôn ngữ đánh dấu siêu văn bản
-
Đề thi Học kì 1 Tin học 12 có đáp án (Đề 1)
về câu hỏi!