Binary search tree 验证二进制搜索树是否已满

Binary search tree 验证二进制搜索树是否已满,binary-search-tree,Binary Search Tree,如何验证二进制搜索树(表示为排序数组)是否已满?这需要在O(n)中完成。如果树是平衡的,只需检查是否有2^(n-1)+1个元素

如何验证二进制搜索树(表示为排序数组)是否已满?这需要在O(n)中完成。

如果树是平衡的,只需检查是否有2^(n-1)+1个元素