What are the characteristics of a binary search tree (BST) in terms of data order?

Một cây tìm kiếm nhị phân (BST) là một cấu trúc dữ liệu đặc biệt, trong đó các nút được sắp xếp theo một thứ tự nhất định. Cụ thể, trong một BST, giá trị của nút cha luôn lớn hơn giá trị của nút con trái và nhỏ hơn giá trị của nút con phải. Điều này đảm bảo rằng khi chúng ta đi sâu vào cây từ nút gốc, các giá trị sẽ tăng dần theo thứ tự từ trái sang phải. Điều này giúp cho việc tìm kiếm, chèn và xóa các nút trong cây trở nên nhanh chóng và hiệu quả. Ví dụ, nếu chúng ta có một BST với các nút có giá trị 4, 2, 6, 1, 3, 5, 7, thì cây sẽ được sắp xếp như sau: nút gốc có giá trị 4, nút con trái có giá trị 2, nút con phải có giá trị 6, nút cháu trai của nút con trái có giá trị 1, nút cháu gái của nút con trái có giá trị 3, nút cháu trai của nút con phải có giá trị 5, nút cháu gái của nút con phải có giá trị 7. Như vậy, giá trị của nút cha luôn lớn hơn giá trị của nút con trái và nhỏ hơn giá trị của nút con phải.