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

admin2020-11-23 42

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

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

答案B

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，选B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abedefgh，执行结果为：ahcb
给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参s所指的字符串为abs5defl26jkm8，程序执行后的输出结果为22。请在程序的下画线处填入正确的内容并把
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序的主函数中，已给出由结构体构成的链表节点a、b、c，各节点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个节点链接成一
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
以下叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是
以下选项中不能作为C语言合法常量的是
数据库设计过程不包括

随机试题

Thenewstory______(original)inParis.
试述资本主义制度在欧美主要国家的确立及西方列强殖民扩张对中国的威胁。
患者，女，60岁。有高血压病病史，与人争吵后出现头痛、呕吐、右侧肢体无力。5小时后嗜睡。血压200/110mmHg，MRI示左侧内囊有T1加权和T2加权均呈高信号异常区，诊断为脑出血。对此患者—般不用的治疗是()
而部疖痈易发生全身并发症的原因。除外
一种与HIV感染密切相关的口腔病损：口腔黏膜的上皮钉突肥厚并伸长，棘层明显增生，表面为厚薄不均的不全角化。呈粗糙的皱褶或绒毛状。靠近表层1／3的棘细胞层常可见肿大的气球样细胞，可为单个或成簇状排列，细胞质浅染，一部分细胞空泡变性或在胞核周围呈现环状透明区。
A，陶弘景B，赵学敏C，李时珍D，唐慎微E，苏敬《本草纲目拾遗》的作者是（）
A.润燥通便，解毒生肌B.发散表寒，温中止呕C.引药上行，活血通络D.强筋健骨，软坚散结E.引药入肝，散瘀止痛不同液体辅料的炮制作用不同，其中，麻油作为炮制辅料，其作用是
紫外光谱法用于药物鉴别的方法有
装置水表的地方气温应在()以上。
有三个相互独立的投资方案：甲、乙、丙。所有方案寿命为10年，残值为0，基准收益率为10％，可利用资本18万元，项目有关数据如下表所示，(P／A，10％，10)=6．145。则最优方案组合为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

以下叙述中正确的是()。

数据库设计中反映用户对数据要求的模式是

以下选项中不能作为C语言合法常量的是

数据库设计过程不包括

Thenewstory______(original)inParis.

试述资本主义制度在欧美主要国家的确立及西方列强殖民扩张对中国的威胁。

患者，女，60岁。有高血压病病史，与人争吵后出现头痛、呕吐、右侧肢体无力。5小时后嗜睡。血压200/110mmHg，MRI示左侧内囊有T1加权和T2加权均呈高信号异常区，诊断为脑出血。对此患者—般不用的治疗是()

而部疖痈易发生全身并发症的原因。除外

A，陶弘景B，赵学敏C，李时珍D，唐慎微E，苏敬《本草纲目拾遗》的作者是（）

A.润燥通便，解毒生肌B.发散表寒，温中止呕C.引药上行，活血通络D.强筋健骨，软坚散结E.引药入肝，散瘀止痛不同液体辅料的炮制作用不同，其中，麻油作为炮制辅料，其作用是

紫外光谱法用于药物鉴别的方法有

装置水表的地方气温应在()以上。

有三个相互独立的投资方案：甲、乙、丙。所有方案寿命为10年，残值为0，基准收益率为10％，可利用资本18万元，项目有关数据如下表所示，(P／A，10％，10)=6．145。则最优方案组合为()。

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