Specify the correct statement about a binary search tree(select the most suitable one).

Đáp án đúng: "It is necessary to build a tree with optimized height to stimulate searching operation.". Trên cây tìm kiếm nhị phân, mỗi phép so sánh đưa ta xuống đúng một tầng, nên chi phí tìm tỉ lệ với chiều cao chứ không với số nút; giữ chiều cao nhỏ nhất có thể, khoảng log2 của n với n nút, chính là điều kiện để phép tìm nhanh. Vì vậy "In a binary search tree, all the nodes that are left descendants of node A have key values greater than A; all the nodes that are A's right descendants have key values less than (or equal to) A." sai vì nó đảo ngược bất biến của cây tìm kiếm: con cháu bên trái phải NHỎ hơn nút, con cháu bên phải mới lớn hơn hoặc bằng. "The main purpose of balancing a tree is to keep the tree in good shape." sai vì dáng cây đẹp chỉ là hệ quả quan sát được, mục đích thật của cân bằng là chặn chiều cao để tìm, chèn, xoá giữ được O(log n). "For better searching performance, a tree should be in back-bone shape." sai vì dạng xương sống là cây suy biến, mỗi nút một con, chiều cao bằng số nút, khiến phép tìm tụt về quét tuyến tính.