二叉查找树平均高度怎么算
问题更新日期：2024-04-22 01:03:11
问题描述
二叉查找树平均高度怎么算，麻烦给回复
- 精选答案
-
高度为h≥0的二叉树至少有h+1个结点； 高度不超过h(≥0)的二叉树至多有2h+1-1个结点； 含有n≥1个结点的二叉树的高度至多为n-1； 含有n≥1个结点的二叉树的高度至少为logn，因此其高度为Ω(logn)。
猜你喜欢内容
-
耿直讨人嫌的上一句是啥
耿直讨人嫌的上一句是啥回答数有3条优质答案参考
-
“顺情说好话,耿直讨人嫌”什么意思
“顺情说好话,耿直讨人嫌”什么意思回答数有3条优质答案参考
-
顺情说好话耿直讨人嫌上一句
顺情说好话耿直讨人嫌上一句回答数有3条优质答案参考
-
绕了一圈又绕回来了用什么成语形容
绕了一圈又绕回来了用什么成语形容回答数有3条优质答案参考
-
研究生入编薪级标准
研究生入编薪级标准回答数有3条优质答案参考
-
一轮当空是什么意思
一轮当空是什么意思回答数有3条优质答案参考
-
秋天在草地上,小草后面怎么写
秋天在草地上,小草后面怎么写回答数有3条优质答案参考
-
源于历史的四字成语
源于历史的四字成语回答数有3条优质答案参考
-
来源历史的成语
来源历史的成语回答数有3条优质答案参考
-
一什么枣空词语
一什么枣空词语回答数有3条优质答案参考
