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

admin2016-03-29 24

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

简述维新思想的主要内容及特点。

中国第一个资产阶级革命团体兴中会建立的时间是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

有关斯巴达国家建立传说的社会改革是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

动态资产配置中的主要利润机制是回归均衡的原则。(　　)

口有涩味如食生柿子的感觉属于

A．结核性关节炎B．银屑病关节炎C．类风湿关节炎D．痛风性关节炎E．骨关节炎属于感染性关节炎的是

当牵引作用于局部某一关节功能障碍时，下述牵引位置正确的是

要对复杂多变的信息做出准确的判断是事故预警的()特点。

作为施工承包单位计划体系的重要内容，项目管理实施规划应()主持编制。

我国商业银行流动性监管采用的四项主要指标是()

保险中介人包括()。

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomans

A、Prakashisstillalive.B、AseniorrecruiterofISgroupwasarrestedbytheUSmilitants.C、PrakashhandedhimselftoTurkish

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

简述维新思想的主要内容及特点。

中国第一个资产阶级革命团体兴中会建立的时间是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

有关斯巴达国家建立传说的社会改革是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

动态资产配置中的主要利润机制是回归均衡的原则。( )

口有涩味如食生柿子的感觉属于

A．结核性关节炎B．银屑病关节炎C．类风湿关节炎D．痛风性关节炎E．骨关节炎属于感染性关节炎的是

当牵引作用于局部某一关节功能障碍时，下述牵引位置正确的是

要对复杂多变的信息做出准确的判断是事故预警的()特点。

作为施工承包单位计划体系的重要内容，项目管理实施规划应()主持编制。

我国商业银行流动性监管采用的四项主要指标是()

保险中介人包括()。

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomans

A、Prakashisstillalive.B、AseniorrecruiterofISgroupwasarrestedbytheUSmilitants.C、PrakashhandedhimselftoTurkish

动态资产配置中的主要利润机制是回归均衡的原则。(　　)