二叉排序数的高度如何求？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 二叉排序数的高度如何求？

标题：二叉排序数的高度如何求？

只看楼主

xufan

等　级：蝙蝠侠
威　望：6
帖　子：232
专家分：804
注　册：2008-10-20
结帖率：88.89%

问题点数：0 回复次数：5

二叉排序数的高度如何求？

我有一个选择题，各位帮忙看看。

用m个键值构造一棵二叉排序树，请问其高度的最大值是（）
A.m/2 B.mlog2(m) C.m D.log2(m)+1

注明：（m）表示2的m次方
在线等答案

搜索更多相关主题的帖子: 高度　

2009-12-22 11:19

xiaowenhuman

等　级：论坛游侠
帖　子：101
专家分：104
注　册：2009-5-10

得分:0

选C
每次一个键值。

2010-01-02 16:37

落在秋天的叶

等　级：新手上路
帖　子：77
专家分：9
注　册：2008-6-21

得分:0

和二叉树一样的吧~~

2010-01-18 10:31

我的梦想

等　级：新手上路
帖　子：4
专家分：7
注　册：2010-1-1

得分:0

我觉得也是c，，虽然我不精通

2010-01-19 19:02

烈烈水云天

来　自：湖南
等　级：论坛游民
帖　子：56
专家分：33
注　册：2009-12-30

得分:0

选C

爱拼才会赢

2010-01-20 20:10

shiyongdong

等　级：新手上路
帖　子：8
专家分：4
注　册：2010-2-20

得分:0

我觉得是选C
比如5个键值:{1,2,3,4,5}
          1
       2
            3
      4
            5

2010-02-21 07:08