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

admin2018-08-12 41

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在晚清地方势力崛起的过程中，属于淮系的有()

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

()用铜制造了人体模型，并统一了人体的穴位。

下列各组古代民族，其语言都属于印欧语系的是()

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

高度为7的AVL树最少有()个结点。

某企业有一固定资产，该固定资产原值为400000元，预计使用年限为5年，预计净残值为4000元。试采用双倍余额折旧法计算折旧时各年的折旧率和折旧额。

下列各项中，构成破产企业的公益债务的有()。

下列说法不正确的是(　　)。

被审计单位资产负债表截止日到审计报告日发生的，以及审计报告日至会计报表公布日发生的对会计报表产生影响的事项称为()。

我国的财政管理机构划分为()。

社会监督是来自公安机关以外的社会组织对公安机关及其人民警察执法活动的监督。()

根据我国刑法规定，对于连续犯追诉期限的起算，是从()。

投资银行是以证券业务为本源业务，主要发挥()功能的金融机构，是国际金融体系中最重要的组成部分之一。

大约公元前3000年左右，()开始使用楔形文字，其笔画形如楔子，在演化过程中逐渐从最初的图画式发展为初步的文字系统。

Whataretheygoingtodo?

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

计算机408

学硕统考专业

在晚清地方势力崛起的过程中，属于淮系的有()

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

()用铜制造了人体模型，并统一了人体的穴位。

下列各组古代民族，其语言都属于印欧语系的是()

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

高度为7的AVL树最少有()个结点。

某企业有一固定资产，该固定资产原值为400000元，预计使用年限为5年，预计净残值为4000元。试采用双倍余额折旧法计算折旧时各年的折旧率和折旧额。

下列各项中，构成破产企业的公益债务的有()。

下列说法不正确的是( )。

被审计单位资产负债表截止日到审计报告日发生的，以及审计报告日至会计报表公布日发生的对会计报表产生影响的事项称为()。

我国的财政管理机构划分为()。

社会监督是来自公安机关以外的社会组织对公安机关及其人民警察执法活动的监督。()

根据我国刑法规定，对于连续犯追诉期限的起算，是从()。

投资银行是以证券业务为本源业务，主要发挥()功能的金融机构，是国际金融体系中最重要的组成部分之一。

大约公元前3000年左右，()开始使用楔形文字，其笔画形如楔子，在演化过程中逐渐从最初的图画式发展为初步的文字系统。

Whataretheygoingtodo?

下列说法不正确的是(　　)。