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; } };