Khi thực hiện việc thêm một node x vào cây nhị phân tìm kiếm ta chỉ cần:

Khi thêm một node `x` vào cây nhị phân tìm kiếm (Binary Search Tree - BST), ta cần tìm vị trí thích hợp cho `x` trên toàn bộ cây, sao cho vẫn đảm bảo tính chất của cây nhị phân tìm kiếm: - Mọi node trong cây con trái của một node đều có giá trị nhỏ hơn node đó. - Mọi node trong cây con phải của một node đều có giá trị lớn hơn node đó. Vì vậy, ta bắt đầu từ gốc cây và so sánh giá trị của `x` với giá trị của node hiện tại. Nếu `x` nhỏ hơn, ta di chuyển sang cây con trái; nếu `x` lớn hơn, ta di chuyển sang cây con phải. Quá trình này tiếp tục cho đến khi ta tìm thấy một vị trí trống (node null) để chèn `x` vào. Các phương án khác không chính xác vì: - A và C chỉ xét một nhánh cây con, trong khi việc chèn node mới có thể xảy ra ở bất kỳ vị trí nào trên cây. - D phủ nhận tất cả, trong khi có một phương án đúng.