Cây tìm kiếm nhị phân T được thiết lập bằng cách chèn lần lượt các phần tử 3

Trang trước Trang sau

Câu hỏi 2 trang 36 Chuyên đề Tin học 12: Cây tìm kiếm nhị phân T được thiết lập bằng cách chèn lần lượt các phần tử 3, 1, 6, 5, 0, 2, 4. Dùng sơ đồ mô tả các bước tìm kiếm giá trị khóa là:

a) 4

b) 10

c) 0

Lời giải:

Cây tìm kiếm nhị phân T:

Cây tìm kiếm nhị phân T được thiết lập bằng cách chèn lần lượt các phần tử 3

a) Tìm kiếm khóa 4. Trình tự tìm kiếm: 3   6   5   4 (tìm thấy)

b) Tìm kiếm khóa 10. Trình tự tìm kiếm: 3   6   7 (không tìm thấy)

c) Tìm kiếm khóa 0. Trình tự tìm kiếm: 3   1   0 (tìm thấy)

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:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Trang trước Trang sau
Giải bài tập lớp 12 sách mới các môn học