Giải thích sự khác biệt giữa Binary Tree và Binary Search Tree với một ví dụ?

Binary Tree (Cây nhị phân):

• Là một cấu trúc dữ liệu mà mỗi nút có tối đa hai nút con: một nút trái và một nút phải.

• Không có ràng buộc nào về thứ tự dữ liệu được lưu trữ trong các nút.

• Ví dụ:

  Copy

         5
        / \
       3   8
      / \ / \
     1  4 6  9

Binary Search Tree (Cây tìm kiếm nhị phân):

• Một loại cây nhị phân trong đó mỗi nút có giá trị lớn hơn tất cả các nút...