考察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;
}
};
查看8道真题和解析
阿里云成长空间 747人发布