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

admin2016-03-29 28

问题假设一棵平衡二叉树的每个结点都标明了平衡因子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->rehild；／／bf=-1沿右分支向下／／bf是平衡因子，是二叉树t结点的一个域，因篇幅所限，没有写出其存储定义 else P=p一>lchild；／／bf>=0沿左分支向下 }／／while return(1evel)；／／平衡二叉树的高度 }／／算法结束

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述马克思主义在中国传播的本土化特点。

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

晚清时期清帝年号的正确排序是()

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

具有抗吞噬作用的细菌结构是

下列关于风湿性疾病的病理改变叙述错误的是

关于光缆敷设与接续的说法，正确的是()。

按照《合同法》的规定，以下属于要约邀请的有()

社区工作者通过自己的工作努力，解决了一直困扰社区的河道污染问题，社区的周边环境得到彻底改善。按照罗夫曼的分类，社区工作者实现的社区工作目标属于()。

幼儿学习数学最基本的方法是()

茶壶之于（）相当于（）之于桃花

Iphonedhimtwiceand______messages,butheneverreturnedmycall.

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

计算机408

学硕统考专业

简述马克思主义在中国传播的本土化特点。

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

晚清时期清帝年号的正确排序是()

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

具有抗吞噬作用的细菌结构是

下列关于风湿性疾病的病理改变叙述错误的是

关于光缆敷设与接续的说法，正确的是()。

按照《合同法》的规定，以下属于要约邀请的有()

社区工作者通过自己的工作努力，解决了一直困扰社区的河道污染问题，社区的周边环境得到彻底改善。按照罗夫曼的分类，社区工作者实现的社区工作目标属于()。

幼儿学习数学最基本的方法是()

茶壶之于（）相当于（）之于桃花

Iphonedhimtwiceand______messages,butheneverreturnedmycall.

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。