请描述这样一棵有n个节点的二叉搜索树，其树中节点的平均深度为

[问答题]

请描述这样一棵有n个节点的二叉搜索树，其树中节点的平均深度为 $\Theta(lgn)$ ，但这棵树的高度是w(lgn)。一棵有n个节点的二叉搜索树中节点的平均深度为 $\Theta(lgn)$ ，给出这棵树高度的一个渐近上界。

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 217浏览

扫一扫，把题目装进口袋