(Choose 1 answer)
Specify the correct statement about a binary search tree(select the most suitable one).
A. It is necessary to build a tree with optimized height to stimulate searching operation.
B. 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.
C. The main purpose of balancing a tree is to keep the tree in good shape.
D. For better searching performance, a tree should be in back-bone shape.
48
