Em hãy vẽ cây tìm kiếm nhị phân bằng cách đưa vào cây rỗng lần lượt các phần tử
Em hãy vẽ cây tìm kiếm nhị phân bằng cách đưa vào cây rỗng lần lượt các phần tử của mảng A = [3, 6, 13, 7, 5, 2, 8, 9].
Giải Chuyên đề Tin 12 Bài 2.3: Cây tìm kiếm nhị phân - Chân trời sáng tạo
Luyện tập 1 trang 44 Chuyên đề Tin học 12: Em hãy vẽ cây tìm kiếm nhị phân bằng cách đưa vào cây rỗng lần lượt các phần tử của mảng A = [3, 6, 13, 7, 5, 2, 8, 9].
Lời giải:
Vẽ cây tìm kiếm nhị phân bằng cách đưa vào cây rỗng lần lượt các phần tử của mảng A = [3, 6, 13, 7, 5, 2, 8, 9] như sau:
1. Phần tử đầu tiên là 3, nó sẽ là gốc.
2. Chèn các phần tử còn lại lần lượt vào cây theo quy tắc của cây tìm kiếm nhị phân.
Bắt đầu từ mảng A = [3, 6, 13, 7, 5, 2, 8, 9]:
1. Phần tử đầu tiên là 3, nó sẽ là gốc.
markdown
Sao chép mã 3
1. Chèn 6 vào cây: 6 > 3, nên 6 là con phải của 3.
2. Chèn 13 vào cây: 13 > 3, chuyển sang cây con phải của 3. 13 > 6, nên 13 là con phải của 6.
3. Chèn 7 vào cây: 7 > 3, chuyển sang cây con phải của 3. 7 > 6, chuyển sang cây con phải của 6. 7 < 13, nên 7 là con trái của 13.
4. Chèn 5 vào cây: 5 > 3, chuyển sang cây con phải của 3. 5 < 6, nên 5 là con trái của 6.
5. Chèn 2 vào cây: 2 < 3, nên 2 là con trái của 3.
6. Chèn 8 vào cây:
8 > 3, chuyển sang cây con phải của 3.
8 > 6, chuyển sang cây con phải của 6.
8 < 13, chuyển sang cây con trái của 13.
8 > 7, nên 8 là con phải của 7.
Chèn 9 vào cây:
9 > 3, chuyển sang cây con phải của 3.
9 > 6, chuyển sang cây con phải của 6.
9 < 13, chuyển sang cây con trái của 13.
9 > 7, chuyển sang cây con phải của 7.
9 > 8, nên 9 là con phải của 8.
Lời giải bài tập Chuyên đề Tin 12 Bài 2.3: Cây tìm kiếm nhị phân hay, chi tiết khác: