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à:

Câu hỏi 2: 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


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

 A black background with white numbers

Description automatically generated

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)


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác