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

admin2017-10-26 60

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

选项

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

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

计算机软件基础

理工类

相关试题推荐

新生儿卡介苗的接种法有_________法和划痕法。
患者，女性，28岁，近5天来全身乏力、低热，发现前胸及四肢有散在出血点，1天来剧烈头痛难忍入院。查体：神清、痛苦病容，T37．5℃，双颈可触及数个蚕豆大小的淋巴结，无压痛，HR92次／分，律齐，肺、腹(一)，前胸、四肢见散在出血点。化验：Hb80g／
试述破伤风抗毒素皮试液的配制方法，阳性结果表现及脱敏注射法。
下面评估内容属情感领域的是【】
患儿，7岁，多动，胆小，注意力不集中，不敢注视别人的眼睛，不喜欢与别人一起玩；语言声调平直，喜欢重复广告语句，人称代词不能分清，颜色认知不清。每次进入门诊，就仰脸向上，瞧着天花板、灯管、风扇一边笑一边自语，别人叫他，没有反应。以下哪项不属于对该患儿的精
病例分析要求：(1)注明病历中的精神症状(请直接在病历中用画线的方法划出、编号，并在答卷上按你的编号顺序逐条列出所划症状的名称)；(2)说明疾病诊断；(3)写出患者的护理问题及相关因素；(4)写出患者的健康教育内容。张××男13岁中学
用卡诺图化简函数F(A，B，C，D)=，写出最简与或表达式。
有下列程序：#include％stdio．h>voidfun(inti，intj){printf("0％d，％d＼n"，++i，j++)；}voidmain(){inti=
在一个非空二叉树的中序遍历序列中，根节点的右边【】
C语言中转义字符＼n的含义为【】

随机试题

已达到预定可使用状态，但尚未办理竣工决算手续的固定资产，应按______入账。()
患者男性，12岁。逗弄小猫后鼻痒、喷嚏，后突然出现呼吸困难，喘促气逆，喉中哮鸣。若兼见喉中痰涎壅盛，声如吹哨笛，咳痰黏腻难出，舌苔厚浊，脉滑实，其治法是
G1P0，孕38周，规律宫缩5小时入院，产科检查：宫口扩张3cm，胎心率140次／分，胎头已衔接，突发抽搐，继之意识消失，测血压170／120mmHg，尿蛋白(+++)。此病例应考虑为下列哪项
内部审计是一项独立、客观、()的约束与评价机制，在促进风险管理的过程中发挥重要作用。
甲公司为增值税一般纳税人，增值税税率为13％，所得税税率为25％，按净利润的10％计提法定盈余公积，甲公司2019年财务报告批准报出日为2020年3月31日，2019年度所得税汇缴清算于2020年4月30日完成。2019年12月20日甲公司向乙公司销售一批
在原有固定资产的基础上进行改建、扩建的，按原固定资产的账面原值，加上改、扩建过程中发生的净支出作为入账价值。()
【2014年陕西咸阳.判断】教育直接指向人们的思想观念与社会的意识形态.带有明显的政治性和阶级性。()
近20年，中国网络文学风雨兼程、大浪淘沙，至今异军突起，方兴未艾。引导并推动网络文学持续繁荣发展，既是我们党的文艺方针政策，也是我们这一代人的文学责任。需要做的工作很多，其中一件十分重要而紧迫的事，就是给网络作家们建构并营造一个“家”。习近平总书记在中国文
设确定常数A，使得f(x)在(一∞，+∞)任意阶可导，并求f(8)(0)与f(9)(0)．
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出如图3—46所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Line1、Line2，并画出直线Line3，从而

最新回复(0)

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

计算机软件基础

理工类

新生儿卡介苗的接种法有_________法和划痕法。

试述破伤风抗毒素皮试液的配制方法，阳性结果表现及脱敏注射法。

下面评估内容属情感领域的是【】

用卡诺图化简函数F(A，B，C，D)=，写出最简与或表达式。

有下列程序：#include％stdio．h>voidfun(inti，intj){printf("0％d，％d＼n"，++i，j++)；}voidmain(){inti=

在一个非空二叉树的中序遍历序列中，根节点的右边【】

C语言中转义字符＼n的含义为【】

已达到预定可使用状态，但尚未办理竣工决算手续的固定资产，应按______入账。()

患者男性，12岁。逗弄小猫后鼻痒、喷嚏，后突然出现呼吸困难，喘促气逆，喉中哮鸣。若兼见喉中痰涎壅盛，声如吹哨笛，咳痰黏腻难出，舌苔厚浊，脉滑实，其治法是

G1P0，孕38周，规律宫缩5小时入院，产科检查：宫口扩张3cm，胎心率140次／分，胎头已衔接，突发抽搐，继之意识消失，测血压170／120mmHg，尿蛋白(+++)。此病例应考虑为下列哪项

内部审计是一项独立、客观、()的约束与评价机制，在促进风险管理的过程中发挥重要作用。

在原有固定资产的基础上进行改建、扩建的，按原固定资产的账面原值，加上改、扩建过程中发生的净支出作为入账价值。()

【2014年陕西咸阳.判断】教育直接指向人们的思想观念与社会的意识形态.带有明显的政治性和阶级性。()

设确定常数A，使得f(x)在(一∞，+∞)任意阶可导，并求f(8)(0)与f(9)(0)．

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出如图3—46所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Line1、Line2，并画出直线Line3，从而