假设二叉树采用二叉链存储结梅存储，设计一个算法，求二叉树的高度。

admin2017-10-26 81

问题假设二叉树采用二叉链存储结梅存储，设计一个算法，求二叉树的高度。

选项

答案int BTNodeDepth(BTNode*b) { int lchilddep，rchilddep； if(b==NULL) return(0)； else { lchjlddep=BTNodeDepth(b一>lchild)； rchilddep=BTNodeDepth(b一>rchild)； return(lchilddep>rchilddep)?(lchilddep+1)：(rchnddep+1)； } }

解析

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

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

自月经第一日起至下次月经第一日的时间间隔称为()
循环系统疾病病人出现呼吸困难，主要见于
成人胃管的插管长度为()
临床教学所下的定义各不相同，但通常包括的含义是【】
护士为血糖高于正常范围的成人行口服葡萄糖耐量试验时，正确的做法是()
用PROM进行逻辑设计时，应将逻辑函数表达式表示成【】
要根据遍历结果唯一确定一棵二叉树，则需要给出【】
请编写一个程序，接收用户所输入的字符串，并统计用户指定字符在该字符串中出现的次数。
在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】
如果某二叉树的先序序列是stuwv，中序序列是uwtvs，那么该二叉树的后序序列为【】

随机试题

尿胆原阳性可见于()
“心为五脏六腑之大主”，是因为
《中华人民共和国固体废物污染环境防治法》规定：国家鼓励、支持采取有利于保护环境的()固体废物的措施，促进固体废物污染环境防治产业发展。
根据刑事法律制度的规定，下列关于死刑的说法中，不正确的是()。
下列发明人或者设计人作出的发明创造，属于职务发明创造的有()。
A、12B、14C、11D、15C4×3-(5-3)=10,4×4-(6-3)=13,6×2-(6-5)=(11)。
地方政府对经济的干预不仅表现在直接通过财政投资拉动经济增长，还表现为通过财政补贴、税收优惠、信贷优惠和降低土地等要素成本诱导性地干预企业的投资决策。国有企业因为与政府具有密切的产权关系，其控制权主要掌握在政府手中，这就造成国有企业往往成为政府干预和调控经济
电子数据处理系统(EDP)、管理信息系统(MIS)、决策支持系统(DSS)、一般来讲它们之间的关系应该是()。
将考生文件夹下BENA文件夹中的文件PRODUCT．WRI的隐藏和只读属性撤消，并设置为存档属性。
MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfrom【

最新回复(0)

假设二叉树采用二叉链存储结梅存储，设计一个算法，求二叉树的高度。

计算机软件基础

理工类

自月经第一日起至下次月经第一日的时间间隔称为()

循环系统疾病病人出现呼吸困难，主要见于

成人胃管的插管长度为()

临床教学所下的定义各不相同，但通常包括的含义是【】

护士为血糖高于正常范围的成人行口服葡萄糖耐量试验时，正确的做法是()

用PROM进行逻辑设计时，应将逻辑函数表达式表示成【】

要根据遍历结果唯一确定一棵二叉树，则需要给出【】

请编写一个程序，接收用户所输入的字符串，并统计用户指定字符在该字符串中出现的次数。

在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是【】

如果某二叉树的先序序列是stuwv，中序序列是uwtvs，那么该二叉树的后序序列为【】

尿胆原阳性可见于()

“心为五脏六腑之大主”，是因为

《中华人民共和国固体废物污染环境防治法》规定：国家鼓励、支持采取有利于保护环境的()固体废物的措施，促进固体废物污染环境防治产业发展。

根据刑事法律制度的规定，下列关于死刑的说法中，不正确的是()。

下列发明人或者设计人作出的发明创造，属于职务发明创造的有()。

A、12B、14C、11D、15C4×3-(5-3)=10,4×4-(6-3)=13,6×2-(6-5)=(11)。

电子数据处理系统(EDP)、管理信息系统(MIS)、决策支持系统(DSS)、一般来讲它们之间的关系应该是()。

将考生文件夹下BENA文件夹中的文件PRODUCT．WRI的隐藏和只读属性撤消，并设置为存档属性。

MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfrom【