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

admin2016-03-29 17

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

学硕统考专业

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

分析商代的阶级关系。

试述十月革命的特点、道路和意义。

下列关于湘军的叙述中不正确的是()。

以下不是巴黎和会的主要议题的是()

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

职业道德守则内容一般都具有针对性。()

下列哪些内容是确立于魏晋南北朝时期并对后世影响较大的法律制度?()

下列对沟通的叙述中不正确的是()。

有关人民法院指定清算组进行清算，下列表述不符合公司法律制度规定的有()。

“四面楚歌”典出楚汉战争。西汉初期，“楚歌”在社会上风行一时，这主要是因为()。

编写和运行javaapplet程序与编写和运行javaapplication程序不同的步骤是()。

微机中1KB表示的二进制位数是

Sheoughtn’ttohavestoodinaqueue:she______hertrainticketfromtheAutomaticTicketMachine.