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

admin2016-03-29 58

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

学硕统考专业

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

简述俄国十月革命与中国新民主主义革命的异同。

下列关于塞尔维乌斯改革的叙述错误的是()。

关于希腊古风时代和古典时代的叙述不正确的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

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

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

本地网线路设备是由______组成。

A．井穴B．荥穴C．合穴D．经穴E．输穴太溪在五输穴中，属()

行政行为具有如下哪些特征：()。

在某合同纠纷诉讼中，被告的利害关系人提出该被告患有精神病，要求宣告被告无民事行为能力，法院在按特别程序立案审理之前应如何处理?()

合伙协议约定合伙期限的，在下列情形中，不属于普通合伙企业的合伙人可以退伙的是()。

一个自然人只能投资设立一个一人有限责任公司，且该一人有限责任公司不能投资设立新的一人有限责任公司。()

《中国人民解放军宣言》明确的刑法原则是()。

两列等距非正态的测量数据资料，若两列变量线性相关，应使用()计算其相关系数。