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

admin2023-02-06 32

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

选项

答案因为二叉树各结点已标明了平衡因子b，故从根结点开始记树的层次。根结点的层次为1，每下一层，层次加1，直到层数最大的叶子结点，这就是平衡二叉树的高度。当结点的平衡因子b为0时，任选左右分支向下查找，若b不为0，则沿左(当b=1时)或右(当b=-1时)向下查找。 [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/LvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

小唯很喜欢地理这门学科，他利用暑假走访了市内多个图书馆，根据地理课所学的知识制作了一张精美的本市手绘地图并附上气候变化特点和地形分析。开学后，小唯主动把这张地图交给地理老师，但老师反应很冷淡。地理老师认为考试不会考本市的地理气候特征，与其花大量时间制作一张
构成教育活动的三个基本要素：教育者、受教育者和教学环境。()
做阅读题的时候带着问题去看文章，运用的是()。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
在时间上，家庭教育是()。
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

成就需要理论
交换机的_____会导致不确定的数据延迟。
患儿3岁，1小时前因其母牵拉右前臂哭闹不安，不肯右手持物。查体：右上肢无畸形，右肘部轻度压痛，无明显肿胀，X线检查(－)。最可能的诊断是
下列哪项是产后用药三禁
生产进度控制的目的是()。
若矩阵A与B相似，则()．
下列关于网络测试的说法中，正确的是__________。
以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger，ByRefMaxAsInteger)　　DimsAsInteger，fAsInteger　　DimiAsInteger
下列程序的运行结果是_________。main(){inta=1，b=10；do{b-=a；a++}while(b--＜0)；printf("％d，％d＼n"，a，b)；}
この書類は、病院で医師に________ください。

最新回复(0)

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

计算机408

学硕统考专业

构成教育活动的三个基本要素：教育者、受教育者和教学环境。()

做阅读题的时候带着问题去看文章，运用的是()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。

在时间上，家庭教育是()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?

成就需要理论

交换机的_____会导致不确定的数据延迟。

患儿3岁，1小时前因其母牵拉右前臂哭闹不安，不肯右手持物。查体：右上肢无畸形，右肘部轻度压痛，无明显肿胀，X线检查(－)。最可能的诊断是

下列哪项是产后用药三禁

生产进度控制的目的是()。

若矩阵A与B相似，则()．

下列关于网络测试的说法中，正确的是__________。

以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger，ByRefMaxAsInteger) DimsAsInteger，fAsInteger DimiAsInteger

下列程序的运行结果是_________。main(){inta=1，b=10；do{b-=a；a++}while(b--＜0)；printf("％d，％d＼n"，a，b)；}

この書類は、病院で医師に________ください。

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger，ByRefMaxAsInteger)　　DimsAsInteger，fAsInteger　　DimiAsInteger