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?
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? Hãy vẽ sơ đồ mô tả các cây này.
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
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? Hãy vẽ sơ đồ mô tả các cây này.
Lời giải:
Có thể tạo 2 cây tìm kiếm như sau:
- Cây 1:
![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?](../chuyen-de-tin-hoc-12/images/cau-hoi-2-trang-32-chuyen-de-tin-hoc-12-khmt-kntt-223606.PNG)
- Cây 2:
![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?](../chuyen-de-tin-hoc-12/images/cau-hoi-2-trang-32-chuyen-de-tin-hoc-12-khmt-kntt-223607.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 ....
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 ....
Hoạt động 3 trang 34 Chuyên đề Tin học 12: Quan sát quá trình tìm kiếm khoá trên cây tìm kiếm phị phân thông qua các ví dụ cụ thể ....