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

admin2019-08-15 152

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

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右一分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=一l时)向下查找。 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/7MCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“使日本所窃取于中国之领土，例如满洲、台湾、澎湖列岛等，归还中华民国。”作出这一规定的国际文献是()

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下列肝脏占位性病变中血供丰富的是

用于测量儿童皮下脂肪厚度是

具有制造方便、补偿能力大、轴向推动力小、维修方便、运行可靠，但占地面积大的特点的补偿器是()补偿器。

单独仪表柜的安装允许偏差有()。

固定资产核算系统中，新增固定资产都是通过“初始数据录入”功能录入系统。()

A、2B、3C、4D、5C2014年上半年乘用车月平均产量为971÷6＝161．X万辆，观察条形图，超过该数值的月份有1月、3月、4月、5月，共4个月。

已知某变量分布属于钟形分布且Mo＝900，Me＝930，则()。[浙江工商大学2012研]

It’sreportedbysomescientiststhatphysicalsurroundings______people’semotionalreactions.

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

计算机408

学硕统考专业

“使日本所窃取于中国之领土，例如满洲、台湾、澎湖列岛等，归还中华民国。”作出这一规定的国际文献是()

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下列肝脏占位性病变中血供丰富的是

用于测量儿童皮下脂肪厚度是

具有制造方便、补偿能力大、轴向推动力小、维修方便、运行可靠，但占地面积大的特点的补偿器是()补偿器。

单独仪表柜的安装允许偏差有()。

固定资产核算系统中，新增固定资产都是通过“初始数据录入”功能录入系统。()

A、2B、3C、4D、5C2014年上半年乘用车月平均产量为971÷6＝161．X万辆，观察条形图，超过该数值的月份有1月、3月、4月、5月，共4个月。

已知某变量分布属于钟形分布且Mo＝900，Me＝930，则()。[浙江工商大学2012研]

It’sreportedbysomescientiststhatphysicalsurroundings______people’semotionalreactions.

在一个双链表中，在p结点之前插入q结点的操作是()。