标签： binary-search-tree
如何验证二进制搜索树（表示为已排序的数组）是否已满？这需要在O（n）中完成。
答案 0 :(得分：0)
如果树是平衡的，只需检查你是否有2 ^（n-1）+1个元素