考察BST基本特性,不会真的有人建树吧
高度最小的BST
http://www.nowcoder.com/questionTerminal/01a12f94988649e39b554d95c45bfa6f
BST 深度 = log2(节点数) + 1
注意单独考虑0个节点的情况
class MinimalBST { public: int buildMinimalBST(vector<int> vals) { if (vals.size() == 0) return 0; return log2(vals.size()) + 1; } };