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

admin2020-11-23 54

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为″abcdef35adgh3kjsdf7″，则输出结果为4。请在下画线处填入正确内容并将下画线删除，使
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
有二个关系R、S和T如下。则由关系R和S得到关系T的操作是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

随机试题

有效的跨文化沟通策略有哪些?
以下哪项不是小儿活动性结核的指标
结膜炎至少应具备的基本体征是
毛果芸香碱的作用是
在项目可行性研究中，制定项目营销战略的要点包括()。
()是指经济运作过程中繁荣与衰退的周期性交替。
京剧是我国的国粹。下列关于京剧的说法正确的是()。①京剧至今已有两千多年的历史②京剧唱腔主要使用“西皮”和“二黄”③梅兰芳对京剧艺术的发展做出了卓越的贡献，形成了独树一帜的“梅派”表演风格④京剧人物角色主要分为生、旦、净、丑四大行当，其中丑
当前我国课程的表现形式中，_______是教师教学、学生学习的基本材料。
人民法院必须对证人能否辨别是非，能否正确表达进行审查或者鉴定。()
TASKONE—ADVANTAGE•Forquestions13—17,matchtheextractswiththeadvantages,listedA—H.•Foreachextract,choosetheadv

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

有二个关系R、S和T如下。则由关系R和S得到关系T的操作是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

有效的跨文化沟通策略有哪些?

以下哪项不是小儿活动性结核的指标

结膜炎至少应具备的基本体征是

毛果芸香碱的作用是

在项目可行性研究中，制定项目营销战略的要点包括()。

()是指经济运作过程中繁荣与衰退的周期性交替。

当前我国课程的表现形式中，_______是教师教学、学生学习的基本材料。

人民法院必须对证人能否辨别是非，能否正确表达进行审查或者鉴定。()

TASKONE—ADVANTAGE•Forquestions13—17,matchtheextractswiththeadvantages,listedA—H.•Foreachextract,choosetheadv