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

admin2019-08-18 52

问题一棵二叉树中共有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://kaotiyun.com/show/KqRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){chars[]＝"012xy\08s34f4w2"；inti，n＝0；for(i＝0；s[i]！＝0；i＋＋)if(s[i]＞＝’0’&&s[i]＜=’9’)n＋＋；printf("%d\n"，n)；
下列关于栈的叙述中，正确的是
下列叙述中正确的是()。
在一个c源程序文件中定义的全局变量，其作用域为()。
关于do循环体while(条件表达式)，以下叙述中正确的是()。
若变量已正确定义，以下选项中非法的表达式是()。
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
若有定义语句：intx=10；则表达式x=x+x的值为
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不

随机试题

化脓性骨髓炎涉及________、________、________与________。
A．急性非特异性心包炎B．急性病毒性心肌炎C．急性心肌梗死D．感染性心内膜炎E．肺栓塞患者，男，20岁。发热、胸痛3天。查体：胸骨左缘3～4肋间闻及与呼吸无关的摩擦音，心电图示各导联（除aVR导）ST段抬高，心肌酶谱正常。最可能的诊断是
属于智力测验的是
患者50岁。脑出血入院。现患者处于熟睡状态，压迫眼眶可勉强使其转醒，醒时答话模糊，答非所问，很快又再入睡，该患者的意识状态为
余某一直保持沉默会产生什么样的法律后果?如果确认当年张女被奸杀为余某所为，人民法院应如何对待现在聂某的判决和关押?
下列属于静态会计等式的有()。
以下属于其他综合收益核算的内容的有()。[2015年9月真题改编]Ⅰ．以公允价值计量且其变动计入其他综合收益的外币货币性金融资产的汇兑差额Ⅱ．权益结算的股份支付的行权Ⅲ．企业将作为存货和自用的房地产转为采用公允价值模式计量的投资性
某班采用在教师指导下，学生自己决定学习目的和内容，在自己负责、自己规划的单元活动中获得有关知识和能力的教学形式。这种教学组织形式是()。
设讨论f(x)的连续性，若有间断点并指出间断点的类型；
Длятакойработынужен____специалист.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){chars[]＝"012xy\08s34f4w2"；inti，n＝0；for(i＝0；s[i]！＝0；i＋＋)if(s[i]＞＝’0’&&s[i]＜=’9’)n＋＋；printf("%d\n"，n)；

下列关于栈的叙述中，正确的是

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

在一个c源程序文件中定义的全局变量，其作用域为()。

关于do循环体while(条件表达式)，以下叙述中正确的是()。

若变量已正确定义，以下选项中非法的表达式是()。

已定义以下函数intfun(intp){returnp；}fun函数返回值是

若有定义语句：intx=10；则表达式x=x+x的值为

化脓性骨髓炎涉及、、与。

属于智力测验的是

患者50岁。脑出血入院。现患者处于熟睡状态，压迫眼眶可勉强使其转醒，醒时答话模糊，答非所问，很快又再入睡，该患者的意识状态为

余某一直保持沉默会产生什么样的法律后果?如果确认当年张女被奸杀为余某所为，人民法院应如何对待现在聂某的判决和关押?

下列属于静态会计等式的有()。

某班采用在教师指导下，学生自己决定学习目的和内容，在自己负责、自己规划的单元活动中获得有关知识和能力的教学形式。这种教学组织形式是()。

设讨论f(x)的连续性，若有间断点并指出间断点的类型；

Длятакойработынужен____специалист.

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){chars[]＝"012xy\08s34f4w2"；inti，n＝0；for(i＝0；s[i]！＝0；i＋＋)if(s[i]＞＝’0’&&s[i]＜=’9’)n＋＋；printf("%d\n"，n)；

下列关于栈的叙述中，正确的是

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

在一个c源程序文件中定义的全局变量，其作用域为()。

关于do循环体while(条件表达式)，以下叙述中正确的是()。

若变量已正确定义，以下选项中非法的表达式是()。

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

若有定义语句：intx=10；则表达式x=x+x的值为

化脓性骨髓炎涉及________、________、________与________。

属于智力测验的是

患者50岁。脑出血入院。现患者处于熟睡状态，压迫眼眶可勉强使其转醒，醒时答话模糊，答非所问，很快又再入睡，该患者的意识状态为

余某一直保持沉默会产生什么样的法律后果?如果确认当年张女被奸杀为余某所为，人民法院应如何对待现在聂某的判决和关押?

下列属于静态会计等式的有()。

某班采用在教师指导下，学生自己决定学习目的和内容，在自己负责、自己规划的单元活动中获得有关知识和能力的教学形式。这种教学组织形式是()。

设讨论f(x)的连续性，若有间断点并指出间断点的类型；

Длятакойработынужен____специалист.

已定义以下函数intfun(intp){returnp；}fun函数返回值是

化脓性骨髓炎涉及、、与。