国际空间研究组织 | ISRO CS 2011 |问题 62二叉搜索树的平均深度为: (A) O(n 0.5 ) (B) O(n) (C) O(log n) (D) O(n log n)答案: (C)解释:二叉搜索树的平均高度是 log(n)这个问题的测验