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

admin2016-03-29 51

问题假设一棵平衡二叉树的每个结点都标明了平衡因子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->rehild；／／bf=-1沿右分支向下／／bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义 else P=p一>lchild；／／bf>=0沿左分支向下 }／／while return(1evel)；／／平衡二叉树的高度 }／／算法结束

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述士族的源流和在西晋的发展过程。

19世纪中后期，民族主义的潮流在欧洲和亚洲各发生哪些具有代表性的事件?概括其各自的特点并分析形成这些特点的原因。

以下称呼不是指代李自成的是()。

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

在操作系统的以下功能中，不需要硬件支持的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

要把社会问题防治的战略任务纳入国家经济和社会发展规划，这是社会问题防治的【】

关于宫内节育器的避孕原理，下列错误的是

病人先见高热口渴，汗出，后出现消瘦，面色淡白，气短乏力，脉细无力，证属

患者，男，55岁，因为食欲不佳，胃部不适来门诊就医，候诊时患者突然感到疼痛难忍，头冒冷汗，四肢冰冷，门诊护士应

对于那些在同行业中具有举足轻重地位的大企业来说，通常以()为定价目标．

下列土地使用权可以出让的是：

在炸药合成组分中作为憎水剂使用的原料有()。

职工因工死亡，其直系亲属可从工伤保险基金领取丧葬补助金、供给亲属抚恤金和()。

(2014年)关于有效的绩效管理体系的说法，错误的是()。

穆索尔斯基的作品主要有()。