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

admin2019-08-15 89

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

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

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

焊接结构质量检验就是根据产品的有关标准和技术要求，对焊接结构()质量和工艺过程进行检查和验证。

患者男，35岁，运动员，曾反复晕厥3次。2天前于比赛中突然心脏骤停，经体外除颤等抢救后生命指征稳定。心电监护上可见频发室早。不适合该患者目前状态的检查是

流行性出血热患者全身各组织器官都可有充血、出血、变性、坏死，表现最为明显的器官是()

__________属于物权凭证。

账面减值是指由于偷盗、欺诈、未经授权活动等操作风险事件所导致的资产账面价值直接减少。()

银行要加强对抵押物和质押凭证的监控和管理，为了防止所有权人在未经银行同意的情况下擅自处理抵押品，银行要对抵(质)押品进行检查，一般检查内容包括()。

下面地貌由燕山期花岗岩组成，左图为飞来峰，其上的飞来石如天外来客(右图)，读图回答问题。飞来石属于()。

“双十一”购物如火如荼，有的商家又推出的“双十二”也有一定效果，()

当图像分辨率为800×600，屏幕分辨率为640×480，则屏幕上只能显示图像的______。A．80%B．64%C．60%D．50%

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

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

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

焊接结构质量检验就是根据产品的有关标准和技术要求，对焊接结构()质量和工艺过程进行检查和验证。

患者男，35岁，运动员，曾反复晕厥3次。2天前于比赛中突然心脏骤停，经体外除颤等抢救后生命指征稳定。心电监护上可见频发室早。不适合该患者目前状态的检查是

流行性出血热患者全身各组织器官都可有充血、出血、变性、坏死，表现最为明显的器官是()

__________属于物权凭证。

账面减值是指由于偷盗、欺诈、未经授权活动等操作风险事件所导致的资产账面价值直接减少。()

银行要加强对抵押物和质押凭证的监控和管理，为了防止所有权人在未经银行同意的情况下擅自处理抵押品，银行要对抵(质)押品进行检查，一般检查内容包括()。

下面地貌由燕山期花岗岩组成，左图为飞来峰，其上的飞来石如天外来客(右图)，读图回答问题。飞来石属于()。

“双十一”购物如火如荼，有的商家又推出的“双十二”也有一定效果，()

当图像分辨率为800×600，屏幕分辨率为640×480，则屏幕上只能显示图像的______。A．80%B．64%C．60%D．50%

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