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

admin2017-10-26 53

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

选项

答案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

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

计算机软件基础

理工类

相关试题推荐

初产妇，足月分娩，产程中因精神极度紧张出现继发性宫缩乏力，产程延长，胎头吸引术娩出胎儿，当胎盘娩出后出现阴道大量出血约1000ml，病人陷入休克状态。查胎盘胎膜完整，子宫大而软，轮廓不清。根据以上信息，请回答：应如何进行护理?
慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。
当测量孕妇的骨盆出口横径小于7．5cm，若胎儿偏小考虑阴道分娩时，需要测量骨盆出口__________径。
肝癌目前非手术治疗的首选方法为
丙酸睾丸酮治疗再生障碍性贫血，需坚持治疗__________个月，才能判断是否有效。
有效的临床学习环境不可缺少的条件是【】
治未病的含义是()
对于下列代码片段：structrectangle{floatwidth，height；}r；下列语句正确的是【】
下面程序的功能是读取用户输入的字符串，并将它逆序后输出。请在程序中的__________处填上正确的内容，完成该程序。#includevoidmain(){inti=0，j=0；chars[100]，c；
在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是【】

随机试题

价格指数调整法一般仅限用于()
A、硝酸银试液B、氯化钡试液C、硫代乙酰胺试液D、硫化钠试液E、硫氰酸盐试液药物中氯化物检查使用
王某，男性，62岁。气粗息涌，喉间痰鸣如吼，痰白质黏，难以咯出，烦闷不安，口苦，苔黄腻，脉滑。可采用下列何方以泻肺平喘
患儿，男，7个月，咳嗽、发热、流涕、声音嘶哑7天，按上呼吸道感染应用抗病毒药物及抗生素治疗6天基本痊愈。2天前其目前发现患儿颊黏膜上有白色凝乳块样物，颇似奶块，不易拭去，但不影响吃奶、不流涎，也无发热。该患儿口腔黏膜病变最可能是
某市一国有企业在改制时，拟转让其使用的一宗国有划拨土地。按该市规定，该宗土地应由市政府收购后进行公开出让。市国土资源局根据社会经济发展计划、产业政策、土地利用总体规划、土地使用年度计划、城市规划和土地市场状况，将该宗地纳入了该年度土地出让计划，用途为工业用
在以下各项中，不属于现金折扣目的的是()。
林至阳朔的漓江两岸是世界上规模最大、风景最优美的丹霞地貌风景区。()
公安工作虽然具有艰苦性、危险性、超时性、工作时间无规律性的特点，严重影响民警身心健康。但是，依我国现阶段的国力，我们应该高度重视在政治、思想、生活上关心爱护民警；而不宜提倡从优待警。(　　)
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
结构化程序的三种基本控制结构是()。

最新回复(0)

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

计算机软件基础

理工类

慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。

当测量孕妇的骨盆出口横径小于7．5cm，若胎儿偏小考虑阴道分娩时，需要测量骨盆出口__________径。

肝癌目前非手术治疗的首选方法为

丙酸睾丸酮治疗再生障碍性贫血，需坚持治疗__________个月，才能判断是否有效。

有效的临床学习环境不可缺少的条件是【】

治未病的含义是()

对于下列代码片段：structrectangle{floatwidth，height；}r；下列语句正确的是【】

下面程序的功能是读取用户输入的字符串，并将它逆序后输出。请在程序中的__________处填上正确的内容，完成该程序。#includevoidmain(){inti=0，j=0；chars[100]，c；

在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是【】

价格指数调整法一般仅限用于()

A、硝酸银试液B、氯化钡试液C、硫代乙酰胺试液D、硫化钠试液E、硫氰酸盐试液药物中氯化物检查使用

王某，男性，62岁。气粗息涌，喉间痰鸣如吼，痰白质黏，难以咯出，烦闷不安，口苦，苔黄腻，脉滑。可采用下列何方以泻肺平喘

在以下各项中，不属于现金折扣目的的是()。

林至阳朔的漓江两岸是世界上规模最大、风景最优美的丹霞地貌风景区。()

公安工作虽然具有艰苦性、危险性、超时性、工作时间无规律性的特点，严重影响民警身心健康。但是，依我国现阶段的国力，我们应该高度重视在政治、思想、生活上关心爱护民警；而不宜提倡从优待警。( )

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

结构化程序的三种基本控制结构是()。

公安工作虽然具有艰苦性、危险性、超时性、工作时间无规律性的特点，严重影响民警身心健康。但是，依我国现阶段的国力，我们应该高度重视在政治、思想、生活上关心爱护民警；而不宜提倡从优待警。(　　)