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

admin2019-08-15 142

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

学硕统考专业

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

全国高校院系调整的具体时间是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

关于一战后构筑的凡尔赛体系，说法不正确的是()。

下列选择中，()不是操作系统关心的主要问题。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

m阶B一树是一棵()。

关于子宫内膜异位症，下列哪一项不正确

根管治疗开髓窝洞预备的要求之一是

男，16岁，发热4天伴食欲不振2天急诊。检查：血压114/70mmHg，左拇趾甲沟部红肿破溃，血白细胞计数为20×109/L，中性粒细胞为89%。左拇趾经切开引流处理后应给予

溶胶剂中药物微粒粒径范围是()。

若名义年利率为8％，按季度计算复利，则有效年利率为()。

小学低年级学生在教师指导进行识字学习时，有的按字音归类识字，有的按偏旁结构归类识字，这种知识学习的策略是()。

蝴蝶效应的表面意思是一只南美洲热带雨林中的蝴蝶，扇动几下翅膀，就可以在两周以后引起美国德克萨斯州的一场龙卷风，用于表示微小的变化能带来巨大的连锁反应。根据上述定义，下列不属于蝴蝶效应的是：

我国刑法规定：中华人民共和国国家工作人员和军人在中华人民共和国领域外犯本法规定之罪的，适用本法。这一规定是我国刑法在空间适用效力问题上采取的()。

NASA

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

计算机408

学硕统考专业

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

全国高校院系调整的具体时间是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

关于一战后构筑的凡尔赛体系，说法不正确的是()。

下列选择中，()不是操作系统关心的主要问题。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

m阶B一树是一棵()。

关于子宫内膜异位症，下列哪一项不正确

根管治疗开髓窝洞预备的要求之一是

男，16岁，发热4天伴食欲不振2天急诊。检查：血压114/70mmHg，左拇趾甲沟部红肿破溃，血白细胞计数为20×109/L，中性粒细胞为89%。左拇趾经切开引流处理后应给予

溶胶剂中药物微粒粒径范围是()。

若名义年利率为8％，按季度计算复利，则有效年利率为()。

小学低年级学生在教师指导进行识字学习时，有的按字音归类识字，有的按偏旁结构归类识字，这种知识学习的策略是()。

蝴蝶效应的表面意思是一只南美洲热带雨林中的蝴蝶，扇动几下翅膀，就可以在两周以后引起美国德克萨斯州的一场龙卷风，用于表示微小的变化能带来巨大的连锁反应。根据上述定义，下列不属于蝴蝶效应的是：

我国刑法规定：中华人民共和国国家工作人员和军人在中华人民共和国领域外犯本法规定之罪的，适用本法。这一规定是我国刑法在空间适用效力问题上采取的()。

NASA

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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