假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

admin2019-01-16 47

问题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右一分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=一1时)向下查找。 int Height(BSTree t){ ／／求平衡二叉树t的高度 int level=0： BSTree p=t； while(P){ level++：／／树的高度增1 if(p-＞bf＜0)P=p-＞rchild；／／bf=一1沿右分支向下／／bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义 else P=P一＞lchild：／／bf＞=0沿左分支向下 }／／while return(level)：／／平衡二叉树的高度 }／／算法结束

解析

转载请注明原文地址:https://www.kaotiyun.com/show/reRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

计算机408

学硕统考专业

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。

19世纪70年代资本主义国家经济“滞胀”危机产生的原因是什么?

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

范仲淹在《答手诏条陈十事》中提出，庆历新政的核心内容是()。

下列不属于粱启超的新史学思想的是()。

反映近代资产阶级政治思想萌芽的著名代表人物是()。

最早以立法形式巩固大化改新成果的法令是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

Recentresearchrevealedthat"deepreading"—definedasreadingthatisslow,immersive,richinsensorydetailandemotionalan

影响抗利尿激素分泌最主要的因素是

女性，52岁，15天前拔牙，次日突然畏寒、高热(体温最高39．5℃)，伴右侧胸痛、咳嗽，咳少量黏痰，5天前咳出较多脓性痰(约200ml／d)。查体：右下肺叩诊浊音，听诊可闻支气管呼吸音及吸气相啰音。诊断最可能是

若发生骨折，下列选项中，最易引起呼吸道阻塞的是

按重量计含棉35%，含涤纶短纤65%，每平方米210克的染色平纹机织物(幅宽110cm)

遗产是指公民死亡时遗留下来的()。

一位科学家说：“我们今天生活着的世界，与其说是自然世界，还不如说是人造或者人为的世界。在我们的周围几乎每样东西都刻有人的技能的痕迹。”对这段话理解正确的是()

A、ahunter.B、apirate.C、adoctor.C