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

admin2018-08-12 45

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

学硕统考专业

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

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

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

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

m阶B一树是一棵()。

关于B一树，下列说法中不正确的是()。

A．大椎，少商B．曲泽，委中C．肺俞，胃俞D．合谷，太冲(2011年第117，118题)三棱针点刺法常取的腧穴是()

下列报表中，反映企业财务状况的是

没有覆盖前牙唇面或后牙颊面的部分冠修复体为真空高温条件下金属基底上制作的金属-烤瓷复合结构的全冠

A．气血阴阳失和，脉络瘀阻B．脾虚湿盛，湿热蕴蒸，水湿积聚C．血分蕴热，湿热瘀阻D．外感风热，闭塞腠理E．湿热蕴结肌肤

患者，男，65岁，久咳不已，短气乏力，痰多清稀，食纳减少，腹胀便溏，足面浮肿，苔白舌淡，脉细弱。根据脏腑辨证，回答以下问题。辨证要点是既有咳喘，纳少，腹胀便溏，又兼见

合伙制私募基金的优点有()。

中国特色社会主义道路是由一些“要素”组成的，这些“要素”主要包括()。

教育技术的领域包括()。