首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
admin
2017-11-14
49
问题
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
选项
答案
因为二叉树各结点已标明了平衡因子b,故从根结点开始记树的层次。根结点的层次为1,每下一层,层次加1,直到层数最大的叶子结点,这就是平衡二叉树的高度。当结点的平衡因子b为0时,任选左右一分支向下查找,若b不为0,则沿左(当b=1时)或右(当b=一1时)向下查找。 int Height(BSTree t){ //求平衡--Z树t的高度 int level=0; BSTree P=t; while(P){ level++: //树的高度增1 if(p->bf
rchild;//bf=一1沿右分支向下 //bf是平衡因子,是二叉树t结点的一个域,因篇幅所限,没有写出其存储定义 else P=P->lchild: //bf>=0沿左分支向下 }//while return(1evel); //平衡二叉树的高度 }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/ztRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
全国高校院系调整的具体时间是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
“黑马”一词其实是从英语舶来的,原指体育界一鸣惊人的后起之秀,后指实力难测的竞争者或在某一领域独树一帜的人,无贬义或政治含义。首先在英文中使用“黑马”的人,是英国前首相狄斯雷利,他在一本小说中这样描写赛马的场面:“两匹公认拔尖的赛马竟然落后了,一匹‘黑马’
含孕酮的活性宫内节育器的避孕机理是
下列关于β-CD包合物优点的表述不正确的是
有一玻璃劈尖,置于空气中,劈尖角为θ,用波长为λ的单色光垂直照射时,测得相邻明纹的间距为l,若玻璃的折射率为n,则θ、λ、I与n之间的关系为()。
对城市布局现状的分析,应着重于()。①城市结构用地布局是否合理②城市用地布局结构能否适应发展要求③城市用地结构对生态环境的影响④城市交通系统结构的协调布局
1.某办公楼卫生间给排水系统工程设计,见图3-T-2。给水管道系统及卫生器具有关分部分项工程量清单项目的统一编码,见表3-T-4。2.某单位参与投标一碳钢设备制作安装项目,该设备净重1000kg,其中:设备筒体部分净重为750kg,封头、法兰等净重为2
依据《国家赔偿法》的规定,公安民警违法行使职权造成公民死亡的或全部丧失劳动能力的人扶养的未成年人的生活费给付至16周岁止。()
英国资产阶级革命开始于:
教师要不断提高自己的能力和水平。
It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw
最新回复
(
0
)