某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2012-01-20 32

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案B

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

转载请注明原文地址:https://jikaoti.com/ti/IGL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

设变量n已正确定义并赋值，以下不能实现自然数1到n累加求和的程序段是()。
有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char
以下程序的输出结果是()。#includemain(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])
下列给定程序中，函数fun的功能是：将形参n中的奇数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为973。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：
定义结构体数组structStu{intnum；charname[20]；x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
下列是重载乘法运算符的函数原型声明，其中错误的是()。

随机试题

何谓医院感染的现患调查?
高产奶牛，6岁。分娩后第2天出现精神沉郁。站立时后肢交替负重，后躯摇摆，继而卧地，四肢屈于躯干下，头向后弯向胸一侧，肢体末端冰凉。知觉丧失，针刺无反应，瞳孔散大，反射微弱。血清生化检查显著降低的是()
下列行为，哪些情形构成犯罪中止：
(2011年)1983年3月1日，全国人大常委会通过的《商标法》生效；2002年9月15日，国务院制定的《商标法实施条例》生效；2002年10月16日，最高法院制定的《关于审理商标民事纠纷案件适用法律若干问题的解释》施行。对此，下列哪些说法是正确的?(
承包人覆盖工程隐蔽部位后，监理人对质量有疑问的，可要求承包人对已覆盖的部位进行钻孔探测或揭开重新检验，承包人应遵照执行，并在检验后重新覆盖恢复原状。经检验证明工程质量符合合同要求的，由()承担由此增加的费用和(或)工期延误。
关于建设工程项目进度计划系统的说法，正确的有()。
戊公司本月生产E产品2000件，实际耗用材料16000千克，材料实际单价为30元／千克，该材料的标准价格为28元／千克，标准用量为7千克／件。本月实际用工5000小时，实际支付直接人工工资80000元，每件产品的标准工时为2．4小时，标准工资率15元／小时
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo
Gently______herwordswerespoken,therewasnomistakingthatshewasdispleased.

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C

NCRE全国计算机二级

设变量n已正确定义并赋值，以下不能实现自然数1到n累加求和的程序段是()。

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char

以下程序的输出结果是()。#includemain(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])

定义结构体数组structStu{intnum；charname[20]；x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

下列是重载乘法运算符的函数原型声明，其中错误的是()。

何谓医院感染的现患调查?

高产奶牛，6岁。分娩后第2天出现精神沉郁。站立时后肢交替负重，后躯摇摆，继而卧地，四肢屈于躯干下，头向后弯向胸一侧，肢体末端冰凉。知觉丧失，针刺无反应，瞳孔散大，反射微弱。血清生化检查显著降低的是()

下列行为，哪些情形构成犯罪中止：

关于建设工程项目进度计划系统的说法，正确的有()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

TextWhatfollowsare【C1】onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】andlo

Gently______herwordswerespoken,therewasnomistakingthatshewasdispleased.

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C

NCRE全国计算机二级

设变量n已正确定义并赋值，以下不能实现自然数1到n累加求和的程序段是()。

有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char

以下程序的输出结果是()。#includemain(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*P){inti=0：while(P[i])

定义结构体数组structStu{intnum；charname[20]；x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

下列是重载乘法运算符的函数原型声明，其中错误的是()。

何谓医院感染的现患调查?

高产奶牛，6岁。分娩后第2天出现精神沉郁。站立时后肢交替负重，后躯摇摆，继而卧地，四肢屈于躯干下，头向后弯向胸一侧，肢体末端冰凉。知觉丧失，针刺无反应，瞳孔散大，反射微弱。血清生化检查显著降低的是()

下列行为，哪些情形构成犯罪中止：

关于建设工程项目进度计划系统的说法，正确的有()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo

Gently______herwordswerespoken,therewasnomistakingthatshewasdispleased.

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char

TextWhatfollowsare【C1】onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】andlo