Em hãy nêu các bước để tìm kiếm giá trị x = 5 có trong cây tìm kiếm nhị phân vừa xây dựng được ở phần LUYỆN TẬP

Câu 2: Em hãy nêu các bước để tìm kiếm giá trị x = 5 có trong cây tìm kiếm nhị phân vừa xây dựng được ở phần LUYỆN TẬP


Các bước tìm kiếm giá trị x = 5 trong cây tìm kiếm nhị phân vừa xây dựng:

  1. Bắt đầu từ gốc của cây, là 3:

    • 5 > 3, chuyển sang cây con phải của 3.

  2. Tại node 6:

    • 5 < 6, chuyển sang cây con trái của 6.

  3. Tại node 5:

    • 5 = 5, giá trị cần tìm đã được tìm thấy.

Kết luận: Giá trị 5 có tồn tại trong cây tìm kiếm nhị phân vừa xây dựng.


Bình luận

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