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

zhangaiping1984 免费考研论坛/2007-10-11

原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=200837
求教构造一棵具有N个结点的二叉排序树,最理想情况下的深度?
---------------------------------
最大的高度就是一条直线 ,为 n

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

查看积分策略说明 附件 2007-10-11 10:58 完全二叉树高度.gif (614 Bytes)


相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19