Câu hỏi:
01/10/2024 47
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 |
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
Mảng biểu diễn cây nhị phân như sau:
|
Mảng |
2 |
24 |
11 |
8 |
3 |
8 |
9 |
1 |
2 |
3 |
4 |
|
Thứ tự |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
Ta thấy nút có giá trị là 11 nằm ở vị trí thứ 3 trong mảng.
Xác định các nút con của nút tại vị trí 3
- Nút con trái của nút tại vị trí i hay còn gọi là vị trí số 3 sẽ nằm ở vị trí 2*i = 2*3=6
- Nút con phải của nút tại vị trí i hay còn gọi là vị trí số 3 sẽ nằm ở vị trí 2*i + 1=2*3+1=7
Giá trị của các nút con tại vị trí 6 có giá trị là 8. Nút tại vị trí 7 có giá trị là 9.
Vậy, các nút con của nút có giá trị 11 là: Nút con trái: 8. Nút con phải: 9
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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.
Xem đáp án »
01/10/2024
136
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.
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
62
Câu 4:
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
52
Câu 5:
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
50
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!