Thay đổi thứ tự chèn các phần tử vào cây nhị phân có tạo ra các cây tìm kiếm
Thay đổi thứ tự chèn các phần tử vào cây nhị phân có tạo ra các cây tìm kiếm nhị phân khác nhau hay không? Cho ví dụ minh họa.
Giải Chuyên đề Tin 12 Bài 7: Cây tìm kiếm nhị phân - Kết nối tri thức
Luyện tập 1 trang 36 Chuyên đề Tin học 12: Thay đổi thứ tự chèn các phần tử vào cây nhị phân có tạo ra các cây tìm kiếm nhị phân khác nhau hay không? Cho ví dụ minh họa.
Lời giải:
Thay đổi thứ tự chèn các phần tử vào cây nhị phân có tạo ra các cây tìm kiếm nhị phân khác nhau.
Ví dụ:
Thứ tự chèn {3, 1, 2}:
![Thay đổi thứ tự chèn các phần tử vào cây nhị phân có tạo ra các cây tìm kiếm](../chuyen-de-tin-hoc-12/images/luyen-tap-1-trang-36-chuyen-de-tin-hoc-12-khmt-kntt-223614.PNG)
Thứ tự chèn {1, 3, 2}:
![Thay đổi thứ tự chèn các phần tử vào cây nhị phân có tạo ra các cây tìm kiếm](../chuyen-de-tin-hoc-12/images/luyen-tap-1-trang-36-chuyen-de-tin-hoc-12-khmt-kntt-223615.PNG)
Lời giải bài tập Chuyên đề Tin 12 Bài 7: Cây tìm kiếm nhị phân hay, ngắn gọn khác:
Khởi động trang 30 Chuyên đề Tin học 12: Quan sát các cây nhị phân sau, em có nhận xét gì về giá trị của các nút trên cây ....
Hoạt động 1 trang 30 Chuyên đề Tin học 12: Tìm hiểu và thảo luận về tổ chức dữ liệu của cây nhị phân và tìm kiếm cây nhị phân ....
Câu hỏi 1 trang 32 Chuyên đề Tin học 12: Trong hình 7.5, em hãy cho biết cây nào là cây tìm kiếm nhị phân ....
Câu hỏi 2 trang 32 Chuyên đề Tin học 12: Từ các khóa 1, 2, 3 có thể tạo ra được bao nhiêu cây tìm kiếm nhị phân? ....
Hoạt động 2 trang 33 Chuyên đề Tin học 12: Bài toán: cho cây tìm kiếm nhị phân T. Yêu cầu chèn khoá v vào cây T ....
Câu hỏi 1 trang 34 Chuyên đề Tin học 12: Cho trước dãy các số A = [10, 1, 2, 11, 8, 15, 20, 9, 0]. Hãy mô tả và vẽ sơ đồ cây nhị phân ....
Câu hỏi 2 trang 34 Chuyên đề Tin học 12: Với cây nhị phân đã có ở Câu 1, em hãy vẽ sơ đồ cây sau khi chèn khoá 14 và cho biết ....