某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2020-11-27 24

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为l的结点个数为100，没度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i，j++)m=m％j；printf("％d＼n"，

有以下程序#includemain(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是

有以下程序#include#includevoidfun(charw,intm){chars，p1，p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝p1；p1＝p2；*p2＝s；p1＋＋；p2--；

有以下程序#includemain(){inta=1，b=0；printff"％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

下列关于二叉树的叙述中，正确的是(　　)。

《舟子的悲歌》是余光中的一部________。

患者女，50岁。皮肤瘀斑并牙龈出血2年，近期牙龈出血症状加重，并伴乏力、胸闷、咳嗽。查血常规：WBC48．60×109／L↑，原始细胞40％↑，Hb86g／L↓，RBC2．26×1012／L↓，PLT38×109／L↓。最可能的诊断是

A．百分之一B．千分之一C．±10％D．1．5～2．5gE．1．95～2．05g取用量为“约”若干时，则该量不得超过规定量的()

A．浅部触诊法B．深部触诊法C．冲击触诊法D．深压触诊法E．勾指触诊法检查大量腹水患者腹腔内脏器时，应采用的手法是()

图示几何不变体系，其多余约束为()。

喷射混凝土施工时，喷射作业分段、分层进行，喷射顺序()。

2014年1月，税务师受托对某商业批发企业2013年企业所得税纳税情况进行审核，发现该企业销售商品的成本多结转40000元，若该企业2013年年度决算报表尚未编制，多转成本的调整分录为()。

“不要将所有鸡蛋放在一个篮子里”是说不要把所有的资本都投入到一件事情上，应该做多手准备。下列选项符合这句话原则的有（）。

一半球形雪堆融化速度与半球的表面积成正比，比例系数为k＞0，设融化过程中形状不变，设半径为r0的雪堆融化3小时后体积为原来的，求全部融化需要的时间．

计算机网络几种典型的拓扑结构中，在以下哪一个拓扑结构中有一个中心节点控制着全网的节点进行通信，任何两节点之间的通信都要通过中心节点?

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i，j++)m=m％j；printf("％d＼n"，

有以下程序#includemain(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是

有以下程序#include#includevoidfun(char*w,intm){chars，*p1，*p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝*p1；*p1＝*p2；*p2＝s；p1＋＋；p2--；

有以下程序#includemain(){inta=1，b=0；printff"％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

下列关于二叉树的叙述中，正确的是( )。

《舟子的悲歌》是余光中的一部________。

患者女，50岁。皮肤瘀斑并牙龈出血2年，近期牙龈出血症状加重，并伴乏力、胸闷、咳嗽。查血常规：WBC48．60×109／L↑，原始细胞40％↑，Hb86g／L↓，RBC2．26×1012／L↓，PLT38×109／L↓。最可能的诊断是

A．百分之一B．千分之一C．±10％D．1．5～2．5gE．1．95～2．05g取用量为“约”若干时，则该量不得超过规定量的()

A．浅部触诊法B．深部触诊法C．冲击触诊法D．深压触诊法E．勾指触诊法检查大量腹水患者腹腔内脏器时，应采用的手法是()

图示几何不变体系，其多余约束为()。

喷射混凝土施工时，喷射作业分段、分层进行，喷射顺序()。

2014年1月，税务师受托对某商业批发企业2013年企业所得税纳税情况进行审核，发现该企业销售商品的成本多结转40000元，若该企业2013年年度决算报表尚未编制，多转成本的调整分录为()。

“不要将所有鸡蛋放在一个篮子里”是说不要把所有的资本都投入到一件事情上，应该做多手准备。下列选项符合这句话原则的有（）。

一半球形雪堆融化速度与半球的表面积成正比，比例系数为k＞0，设融化过程中形状不变，设半径为r0的雪堆融化3小时后体积为原来的，求全部融化需要的时间．

计算机网络几种典型的拓扑结构中，在以下哪一个拓扑结构中有一个中心节点控制着全网的节点进行通信，任何两节点之间的通信都要通过中心节点?

有以下程序#include#includevoidfun(charw,intm){chars，p1，p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝p1；p1＝p2；*p2＝s；p1＋＋；p2--；

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。

下列关于二叉树的叙述中，正确的是(　　)。