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

admin2020-11-23 52

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若S所指字符串为“asdl23fgh543df”，处理后新字符串为“asdfghdf123543”。
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都～样的字符串（不区分大小写字母）。例如，LEVEL和Level是“回文”，而LEVLE
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内
给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参s所指的字符串为abs5defl26jkm8，程序执行后的输出结果为22。请在程序的下画线处填入正确的内容并把
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
以下叙述中错误的是()。
以下选项中，不能作为合法常量的是
以下不能用于描述算法的是（）。

随机试题

农民专业合作社情况统计中采用的统计方法是()。
书法是中国特有的一种传统文化及艺术，它是汉字书写的一种法则。下列成语中与书法无关的是()。
男性患者，33岁，高热，咳嗽1周，右下肺可闻及明显支气管呼吸音，X线胸片示右下肺大叶性肺炎。此患者病变为下列哪一期
主气的脏是主水的脏是
某急性白血病病人，皮肤有多处瘀斑，牙龈及鼻腔出血。护理该病人时，应避免()。
　　按照2009年增长率计算，2010年农村居民家庭人均工资性收入将达到()。
发展社会主义市场经济，既要发挥市场在资源配置中的决定性作用，也要发挥政府的经济职能和重要作用。《中共中央关于全面深化改革若干重大问题的决定》对加快转变职能，更好发挥政府作用作了全面部署。政府
-1/2
TodaytherearethreedifferentkindsofNewYorkers:thepeoplewhoactasiftheywerebornhere:thepeoplewhoarehereand
Theexperimentrequiresmoremoneythan_____.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974

以下叙述中错误的是()。

以下选项中，不能作为合法常量的是

以下不能用于描述算法的是（）。

农民专业合作社情况统计中采用的统计方法是()。

书法是中国特有的一种传统文化及艺术，它是汉字书写的一种法则。下列成语中与书法无关的是()。

男性患者，33岁，高热，咳嗽1周，右下肺可闻及明显支气管呼吸音，X线胸片示右下肺大叶性肺炎。此患者病变为下列哪一期

主气的脏是主水的脏是

某急性白血病病人，皮肤有多处瘀斑，牙龈及鼻腔出血。护理该病人时，应避免()。

按照2009年增长率计算，2010年农村居民家庭人均工资性收入将达到()。

发展社会主义市场经济，既要发挥市场在资源配置中的决定性作用，也要发挥政府的经济职能和重要作用。《中共中央关于全面深化改革若干重大问题的决定》对加快转变职能，更好发挥政府作用作了全面部署。政府

-1/2

TodaytherearethreedifferentkindsofNewYorkers:thepeoplewhoactasiftheywerebornhere:thepeoplewhoarehereand

Theexperimentrequiresmoremoneythan_____.

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

　　按照2009年增长率计算，2010年农村居民家庭人均工资性收入将达到()。