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

admin2017-11-14 40

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

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右一分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=一1时)向下查找。 int Height(BSTree t){ ／／求平衡--Z树t的高度 int level=0； BSTree P=t； while(P){ level++：／／树的高度增1 if(p->bfrchild；／／bf=一1沿右分支向下／／bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义 else P=P->lchild：／／bf>=0沿左分支向下 }／／while return(1evel)；／／平衡二叉树的高度 }／／算法结束

解析

转载请注明原文地址:https://kaotiyun.com/show/ztRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

中华人民共和国恢复在联合国合法席位的时间是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

CNG表示压缩天然气。()

内伤发热的常见病因病机有

Ficoll分离法分离PBMC时，理想的PBMC层位于

喘证辨证首应审其

男，30岁。2周前曾去南方出差，2天前突然寒战、高热，体温最高达39．5℃，4h后大汗淋漓，热退。临床有典型的疟疾症状发作是因为

患者，男性，35岁。患腹外疝1年，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。其疝环是

全身麻醉的常见并发症有哪些?

下列属于会计部门规章的有()。

(　　)不属于交易费用。

根据《信托法》,下列关于受益人权利的说法中,不正确的是()。

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

中华人民共和国恢复在联合国合法席位的时间是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

CNG表示压缩天然气。()

内伤发热的常见病因病机有

Ficoll分离法分离PBMC时，理想的PBMC层位于

喘证辨证首应审其

男，30岁。2周前曾去南方出差，2天前突然寒战、高热，体温最高达39．5℃，4h后大汗淋漓，热退。临床有典型的疟疾症状发作是因为

患者，男性，35岁。患腹外疝1年，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。其疝环是

全身麻醉的常见并发症有哪些?

下列属于会计部门规章的有()。

( )不属于交易费用。

根据《信托法》,下列关于受益人权利的说法中,不正确的是()。

(　　)不属于交易费用。