0

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

4

1 回答 1

0

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

于 2013-06-17T22:47:46.553 回答