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

admin2019-01-16 42

问题假设一棵平衡二叉树的每个结点都标明了平衡因子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://kaotiyun.com/show/reRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述希波战争过程及其意义。

罗马帝国疆域扩张到顶点是在()统治时期。

第二次世界大战后，世界形势变化的最大特点是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

社会主义初级阶段基本路线的简明概括和主要内容是

A、3’→5’B、5’→3’C、N端→C端D、C端→N端E、C端→C端逆转录的方向是

A、阳气不足B、营血亏虚C、阳气暴脱D、脾胃气虚E、虚阳上越面色胱白而虚浮多为

为使现场检查顺利进行，应由()共同参加，现场检查主要是核查工程实体是否符合经审核批准的消防设计。

国际贸易中汇票的种类有(　)。

共同经营是指合营方对合营安排的净资产享有权利。()

根据学习策略的分类，下列属于资源管理策略的是()。

在程序运行期间，如果拖动滚动条上的滑快，则触发的滚动条事件是______。

在软件开发中，需求分析阶段可以使用的工具是()。

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

计算机408

学硕统考专业

简述希波战争过程及其意义。

罗马帝国疆域扩张到顶点是在()统治时期。

第二次世界大战后，世界形势变化的最大特点是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

社会主义初级阶段基本路线的简明概括和主要内容是

A、3’→5’B、5’→3’C、N端→C端D、C端→N端E、C端→C端逆转录的方向是

A、阳气不足B、营血亏虚C、阳气暴脱D、脾胃气虚E、虚阳上越面色胱白而虚浮多为

为使现场检查顺利进行，应由()共同参加，现场检查主要是核查工程实体是否符合经审核批准的消防设计。

国际贸易中汇票的种类有( )。

共同经营是指合营方对合营安排的净资产享有权利。()

根据学习策略的分类，下列属于资源管理策略的是()。

在程序运行期间，如果拖动滚动条上的滑快，则触发的滚动条事件是______。

在软件开发中，需求分析阶段可以使用的工具是()。

国际贸易中汇票的种类有(　)。