BST 深度 = log2(节点数) + 1
注意单独考虑0个节点的情况
class MinimalBST {
public:
int buildMinimalBST(vector<int> vals) {
if (vals.size() == 0) return 0;
return log2(vals.size()) + 1;
}
}; 
BST 深度 = log2(节点数) + 1
注意单独考虑0个节点的情况
class MinimalBST {
public:
int buildMinimalBST(vector<int> vals) {
if (vals.size() == 0) return 0;
return log2(vals.size()) + 1;
}
};