Câu hỏi:
01/10/2024 72
Cho mảng số nguyên dương A = [5, 8, 7, 4, 9, 2).
a) Xây dựng cây nhị phân với mảng số nguyên dương trên.
b) Sử dụng phép toán duyệt trước, duyệt giữa, duyệt sau để xuất thứ tự các giá trị trên
cây nhị phân được xây dựng ở câu a).
Cho mảng số nguyên dương A = [5, 8, 7, 4, 9, 2).
a) Xây dựng cây nhị phân với mảng số nguyên dương trên.
b) Sử dụng phép toán duyệt trước, duyệt giữa, duyệt sau để xuất thứ tự các giá trị trên
cây nhị phân được xây dựng ở câu a).
Câu hỏi trong đề:
Chuyên đề Tin 12 CTST Bài 2.2. Các phép toán duyệt 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ừ 70k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Cho mảng số nguyên dương A = [5, 8, 7, 4, 9, 2).
a) Xây dựng cây nhị phân với mảng số nguyên dương: A = [5, 8, 7, 4, 9, 2).
- Phần tử đầu tiên 5 là gốc.
- lớn hơn 5, đặt vào cây con phải của 5.
- 7 nhỏ hơn 8, đặt vào cây con trái của 8.
- 4 nhỏ hơn 5, đặt vào cây con trái của 5.
- 9 lớn hơn 8, đặt vào cây con phải của 8.
- 2 nhỏ hơn 4, đặt vào cây con trái của 4.
b) Sử dụng phép toán duyệt trước, duyệt giữa, duyệt sau để xuất thứ tự các giá trị trên cây nhị phân được xây dựng ở câu a).
- Duyệt trước (Pre-order traversal):
Duyệt nút gốc -> Duyệt cây con trái -> Duyệt cây con phải
Thứ tự: 5 -> 4 -> 2 -> 8 -> 7 -> 9
- Duyệt giữa (In-order traversal):
Duyệt cây con trái -> Duyệt nút gốc -> Duyệt cây con phải
Thứ tự: 2 -> 4 -> 5 -> 7 -> 8 -> 9
- Duyệt sau (Post-order traversal):
Duyệt cây con trái -> Duyệt cây con phải -> Duyệt nút gốc
Thứ tự: 2 -> 4 -> 7 -> 9 -> 8 -> 5
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho cây nhị phân như Hình 1. Hãy dùng mảng một chiều để biểu diễn các giá trị trong cây nhị phân.
Cho cây nhị phân như Hình 1. Hãy dùng mảng một chiều để biểu diễn các giá trị trong cây nhị phân.
Xem đáp án »
01/10/2024
106
Câu 2:
Cho các thao tác: (1) Duyệt nút gốc; (2) Duyệt cây con trái; (3) Duyệt cây con phải. Sắp xếp thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân:
a) Duyệt trước;
b) Duyệt giữa;
c) Duyệt sau.
Cho các thao tác: (1) Duyệt nút gốc; (2) Duyệt cây con trái; (3) Duyệt cây con phải. Sắp xếp thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân:
a) Duyệt trước;
b) Duyệt giữa;
c) Duyệt sau.
Xem đáp án »
01/10/2024
105
Câu 3:
Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:
a) Duyệt trước;
b) Duyệt giữa;
c) Duyệt sau.
Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:
a) Duyệt trước;
b) Duyệt giữa;
c) Duyệt sau.
Xem đáp án »
01/10/2024
89
Câu 4:
Cho mảng các số nguyên dương A = [9, 6, 5, 17, 10, 3, 8, 12].
a) Xây dựng cây nhị phân với mảng số nguyên dương trên.
b) Viết chương trình có sử dụng phép toán duyệt trước, duyệt giữa, duyệt sau để:
- Kiểm tra giá trị 10 có trong cây hay không?
- Kiểm tra giá trị 7 có trong cây hay không?
Cho mảng các số nguyên dương A = [9, 6, 5, 17, 10, 3, 8, 12].
a) Xây dựng cây nhị phân với mảng số nguyên dương trên.
b) Viết chương trình có sử dụng phép toán duyệt trước, duyệt giữa, duyệt sau để:
- Kiểm tra giá trị 10 có trong cây hay không?
- Kiểm tra giá trị 7 có trong cây hay không?
Xem đáp án »
01/10/2024
75
Câu 5:
Cho cây nhị phân như Hình 4.
Kết quả thực hiện phép toán duyệt cây nhị phân như sau:
3
4
1
2
8
Phép toán duyệt cây nhị phân cho kết quả như bảng ở trên là phép toán nào?
Cho cây nhị phân như Hình 4.
Kết quả thực hiện phép toán duyệt cây nhị phân như sau:
|
3 |
4 |
1 |
2 |
8 |
Phép toán duyệt cây nhị phân cho kết quả như bảng ở trên là phép toán nào?
Xem đáp án »
01/10/2024
73
Câu 6:
Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:
a) Duyệt trước;
b) Duyệt giữa;
c) Duyệt sau.
Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:
a) Duyệt trước;
b) Duyệt giữa;
c) Duyệt sau.
Xem đáp án »
01/10/2024
65
Bình luận
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 15 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 18 có đáp án
-
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 Kết nối tri thức Bài 19 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 16 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Cánh diều Làm quen với CSS có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 20 có đáp án
về câu hỏi!