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

admin2017-10-26 69

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

选项

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

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

计算机软件基础

理工类

相关试题推荐

足月新生儿出现生理性黄疸高峰的时间是出生后第()
简述子宫的功能。
简述青霉素皮试阴件和阳性结果的表现。
简述基础生命支持阶段的步骤。
教育的定义是什么？
古代学校教育产生所需要的条件包括【】
集成运算放大器的内部电路由四部分组成，包括输入级、中间级、输出级和__________。
在一棵二叉树中，度为2的结点数是3，度为1的结点数是2，该树中总的结点数是________。
一个图的边集为{，，，，}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是【】
C语言中，唯一的三目运算符是_________。

随机试题

人的感知、思维、记忆、想象等方面发展存在不同的关键期，这表明个体的身心发展具有()。
对于一个在北平住惯的人，像我，冬天要是不刮大风，便是奇迹；济南的冬天是没有风声的。对于一个刚由伦敦回来的，像我，冬天要能看得见日光，便是怪事，济南的冬天是响晴的。自然，在热带的地方，日光是永远那么毒，响亮的天气反有点叫人害怕。可是，在北中国的冬天，而能有温
物流企业流动资产的数量按照其功能不同可以分为()
世界观就是哲学。
义齿基托树脂下列描述错误的是
用湿度传感器对室内的湿度v(t)进行测量，测量结果为x(t)，用采样器对x(t)采样后得到信号x*(t)，那么()。
在河南发现的“仰韶文化”以彩陶文化著称，它处于我国文明起源的()。
MyExperienceaboutEnglishOnesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair
[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent
Accordingtothepassage,______causesthemostseriousproblem.Thelastsentenceimpliesthat______.

最新回复(0)

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

计算机软件基础

理工类

足月新生儿出现生理性黄疸高峰的时间是出生后第()

简述子宫的功能。

简述青霉素皮试阴件和阳性结果的表现。

简述基础生命支持阶段的步骤。

教育的定义是什么？

古代学校教育产生所需要的条件包括【】

集成运算放大器的内部电路由四部分组成，包括输入级、中间级、输出级和__________。

在一棵二叉树中，度为2的结点数是3，度为1的结点数是2，该树中总的结点数是________。

一个图的边集为{，，，，}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是【】

C语言中，唯一的三目运算符是_________。

人的感知、思维、记忆、想象等方面发展存在不同的关键期，这表明个体的身心发展具有()。

物流企业流动资产的数量按照其功能不同可以分为()

世界观就是哲学。

义齿基托树脂下列描述错误的是

用湿度传感器对室内的湿度v(t)进行测量，测量结果为x(t)，用采样器对x(t)采样后得到信号x*(t)，那么()。

在河南发现的“仰韶文化”以彩陶文化著称，它处于我国文明起源的()。

MyExperienceaboutEnglishOnesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair

[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent

Accordingtothepassage,______causesthemostseriousproblem.Thelastsentenceimpliesthat______.

Accordingtothepassage,causesthemostseriousproblem.Thelastsentenceimpliesthat.