一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2013-02-23 45

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2，则n0=n2+1。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即　69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

设有如下定义，则以下叙述中正确的是______。int(*ptr)();

在关系型的数据库管理系统中，3种基本关系运算是______。

软件系统生命周期的第一个阶段是______。

现有如下定义：structaa{inta；floatb；charc；}*p；现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向)，则定义的语句为：【】。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

下列说法中错误的是

在下列叙述中，错误的一条是______。

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。

冒泡排序算法在最好的情况下的元素交换次数为【】。

A、Peoplemaintaintheharmonybetweenthehumanandtheearth.B、Peopleintheglobalvillagedosomethingtostopicefrommelt

cAMP能变构激活

A．低渗性脱水B．高渗性脱水C．等渗性脱水D．低钾血症E．代谢性酸中毒一患者腹泻10天，出现极度烦渴、高热、尿少、尿比重高，血清钠160mmol／／L，诊断为()

男，44岁。刷牙时牙龈出血10年，检查见牙石(＋＋)。菌斑量多．牙龈红肿明显，探诊出血，袋深普遍4～6mm，附着丧失普遍2～4mm。X线片示牙槽骨有水平吸收。最可能的诊断是

下列账户中，在会计期末一定没有余额的有()。

某农村家庭的调查显示，电冰箱拥有率为49％，电视机拥有率为85％，洗衣机拥有率为44％，至少有两种电器的占63％，三种电器齐全的占25％，则一种电器都没有的比例为()。

我在繁忙的工作之余，时常拿起相机，游走于城市的大街小巷，去探寻城市中那些_________的古迹和古迹后面那些有韵味的老故事。填入画横线部分最恰当的一项是（）。

OfallthecatastrophesthatcouldbefallAmericaincomingyears,abigterroristattack,perhapsevenbiggerthanthoseonSep

Someonewhoishurtbadlyandisunconscious______pain.Whichofthefollowingistrue?

•Readthetextbelowabouttelevisionnetwork.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammatica

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

设有如下定义，则以下叙述中正确的是______。int(*ptr)();

在关系型的数据库管理系统中，3种基本关系运算是______。

软件系统生命周期的第一个阶段是______。

现有如下定义：structaa{inta；floatb；charc；}*p；现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向)，则定义的语句为：【】。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

下列说法中错误的是

在下列叙述中，错误的一条是______。

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。

冒泡排序算法在最好的情况下的元素交换次数为【】。

A、Peoplemaintaintheharmonybetweenthehumanandtheearth.B、Peopleintheglobalvillagedosomethingtostopicefrommelt

cAMP能变构激活

A．低渗性脱水B．高渗性脱水C．等渗性脱水D．低钾血症E．代谢性酸中毒一患者腹泻10天，出现极度烦渴、高热、尿少、尿比重高，血清钠160mmol／／L，诊断为()

男，44岁。刷牙时牙龈出血10年，检查见牙石(＋＋)。菌斑量多．牙龈红肿明显，探诊出血，袋深普遍4～6mm，附着丧失普遍2～4mm。X线片示牙槽骨有水平吸收。最可能的诊断是

下列账户中，在会计期末一定没有余额的有()。

某农村家庭的调查显示，电冰箱拥有率为49％，电视机拥有率为85％，洗衣机拥有率为44％，至少有两种电器的占63％，三种电器齐全的占25％，则一种电器都没有的比例为()。

我在繁忙的工作之余，时常拿起相机，游走于城市的大街小巷，去探寻城市中那些_________的古迹和古迹后面那些有韵味的老故事。填入画横线部分最恰当的一项是（）。

OfallthecatastrophesthatcouldbefallAmericaincomingyears,abigterroristattack,perhapsevenbiggerthanthoseonSep

Someonewhoishurtbadlyandisunconscious______pain.Whichofthefollowingistrue?

•Readthetextbelowabouttelevisionnetwork.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammatica

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___