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.

9/15

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

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

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, 1, 6, 5, 0, 2, 4. (ảnh 1)

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)