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

admin2017-10-24 44

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

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

答案A

解析在二叉树中，叶子节点个数为n₀，度为2的节点数n₂=n₀一1。本题中叶子节点的个数为70，所以度为2的节点个数为69。总节点数=叶子节点数+度为1的节点数+度为2的节点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是()。#includechar*ss(char*s){char*p,t；P=s+1;t=*s;while(*p){*(P-1)=*P;P++;}*(P-1)=t;
执行以下程序的输出结果是()。#include＜stdio.h＞#defineM5#defineNM+Mmain(){intk；k=N*N*5；printf(”%d\n",k)；
以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
在面向对象方法中，信息隐蔽是通过对象的___________性来实现的。
有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i
在计算机中，算法是指______。
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

随机试题

氧解离曲线的上段
根据适应模式，人作为一个适应系统，下列说法错误的是
患者女性，30岁。不明原因发热十多天，检查发现肝脾肿大，外周血WBC数量明显增多，且出现幼稚细胞，则应进一步做
肝硬化腹水病人每日钠盐应限制在
下列要求不符合国家防规范的是()。
在企业的预算体系中，(　　)是整个预算管理体系的前提。
资料一上世纪90年代，亚洲H国有近百家自行车企业转移到亚洲C国。留在H国的自行车企业采用多种路径实现了整体产业升级，这些路径主要有：(1)产业重新定位，形成产业分工模式。H国排名前三位的自行车厂商均在C国设厂。基于对自行车商品在“后工业社会
甲公司打算采购一批货物，供应商给出如下报价情况：(1)立即付款，价格为9750元；(2)20天内付款，价格为9860元；(3)21至30天付款，价格为9910元；(4)31至50天付款，价格为10000元。
Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomobil
A、Watchthefilmtwomoretimes.B、Memorizethescenesandstories.C、Listentothefilminsteadofwatchingit.D、Repeatwhatt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是()。#includecharss(chars){charp,t；P=s+1;t=s;while(p){(P-1)=P;P++;}(P-1)=t;

执行以下程序的输出结果是()。#include＜stdio.h＞#defineM5#defineNM+Mmain(){intk；k=NN5；printf(”%d\n",k)；

以下程序的输出结果是()。main(){charp[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，p[i])；}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

在面向对象方法中，信息隐蔽是通过对象的___________性来实现的。

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

在计算机中，算法是指______。

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

氧解离曲线的上段

根据适应模式，人作为一个适应系统，下列说法错误的是

患者女性，30岁。不明原因发热十多天，检查发现肝脾肿大，外周血WBC数量明显增多，且出现幼稚细胞，则应进一步做

肝硬化腹水病人每日钠盐应限制在

下列要求不符合国家防规范的是()。

在企业的预算体系中，(　　)是整个预算管理体系的前提。

甲公司打算采购一批货物，供应商给出如下报价情况：(1)立即付款，价格为9750元；(2)20天内付款，价格为9860元；(3)21至30天付款，价格为9910元；(4)31至50天付款，价格为10000元。

Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomobil

A、Watchthefilmtwomoretimes.B、Memorizethescenesandstories.C、Listentothefilminsteadofwatchingit.D、Repeatwhatt

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是()。#includechar*ss(char*s){char*p,t；P=s+1;t=*s;while(*p){*(P-1)=*P;P++;}*(P-1)=t;

执行以下程序的输出结果是()。#include＜stdio.h＞#defineM5#defineNM+Mmain(){intk；k=N*N*5；printf(”%d\n",k)；

以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

在面向对象方法中，信息隐蔽是通过对象的___________性来实现的。

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

在计算机中，算法是指______。

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

氧解离曲线的上段

根据适应模式，人作为一个适应系统，下列说法错误的是

患者女性，30岁。不明原因发热十多天，检查发现肝脾肿大，外周血WBC数量明显增多，且出现幼稚细胞，则应进一步做

肝硬化腹水病人每日钠盐应限制在

下列要求不符合国家防规范的是()。

在企业的预算体系中，( )是整个预算管理体系的前提。

甲公司打算采购一批货物，供应商给出如下报价情况：(1)立即付款，价格为9750元；(2)20天内付款，价格为9860元；(3)21至30天付款，价格为9910元；(4)31至50天付款，价格为10000元。

Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomobil

A、Watchthefilmtwomoretimes.B、Memorizethescenesandstories.C、Listentothefilminsteadofwatchingit.D、Repeatwhatt

以下程序运行后的输出结果是()。#includecharss(chars){charp,t；P=s+1;t=s;while(p){(P-1)=P;P++;}(P-1)=t;

执行以下程序的输出结果是()。#include＜stdio.h＞#defineM5#defineNM+Mmain(){intk；k=NN5；printf(”%d\n",k)；

以下程序的输出结果是()。main(){charp[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，p[i])；}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

在企业的预算体系中，(　　)是整个预算管理体系的前提。