Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

求教构造一棵具有N个结点的二叉排序树,最理想情况下的深度

[复制链接]
跳转到指定楼层
楼主
zhangaiping1984 发表于 07-10-11 10:35:43 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
求教构造一棵具有N个结点的二叉排序树,最理想情况下的深度?
沙发
honghu069 发表于 07-10-11 10:58:29 | 只看该作者
最大的高度就是一条直线 ,为 n

最小的高度就是完全二叉树,高度为

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-19 09:31 , Processed in 0.774306 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表