一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-11-27 44

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度刀z的节点是5一1=4个，所以度为1的结点的个数是25—5一4=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){inta=-11，b=10；a／=b／=一4；printf("％d％d＼n"，a，b)；)则程序的输出结果是
有以下程序#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--；
有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}
以下叙述中正确的是
下面描述中，不属于软件危机表现的是（）。
设有定义：inta：floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
下面选项中合法的字符常量是
下列选项中不属于结构化程序设计原则的是
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

随机试题

用C语言编程，计算并输出200到400之间不能被5整除的整数的和。
下列属于第二类医疗器械的是
马航MH370上发生了什么，依然是一个难以揭开的谜团。在飞机黑匣子最终找到之前，具体细节的付之阙如、权威渠道的口径不一、官方消息的前后矛盾，让飞机的去向______，也给围绕此事进行的各方解读提供了巨大的想象空间。填入画横线部分最恰当的一项是：
国有银行、股份制商业银行、邮政储蓄银行、证券公司以及保险公司等具有基金从业资格的人员不少于()人。
下列选项中属于营改增中商务辅助服务的有()。
【2015工商银行】人受伤后，如果伤口范围较大或损伤较严重，那么伤口在康复的过程中，尤其是最后结痂时，会有很痒的感觉。产生痒的感觉的原因是()。
幼儿园教师经常在体育活动中通过语言示范帮助幼儿掌握动作要领。()
甲市利源建材公司与钱某签订木材买卖合同，并书面约定本合同一切争议由中国国际经济贸易仲裁委员会仲裁。利源建材公司支付50万元预付款后，因钱某未履约依法解除了合同。钱某一直未将预付款返还，利源建材公司遂提出返还货款的仲裁请求，仲裁庭适用简易程序审理。并作出裁决
根据下面资料回答问题：2010年我国滨海旅游业继续保持强劲的增长态势，全年滨海旅游收入5052亿元；增加值2031亿元，比上年增长32．4％。全国滨海国内旅游收入3887亿元，比上年增加1391亿元。海洋交通运输业继续保持良好的发展态势，2010
在领导国家经济建设实践中，以毛泽东为代表的中国共产党人逐步形成了我国经济建设的指导方针，其中最主要有(　　)

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=-11，b=10；a／=b／=一4；printf("％d％d＼n"，a，b)；)则程序的输出结果是

有以下程序#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--；

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

以下叙述中正确的是

下面描述中，不属于软件危机表现的是（）。

设有定义：inta：floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

下面选项中合法的字符常量是

下列选项中不属于结构化程序设计原则的是

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

用C语言编程，计算并输出200到400之间不能被5整除的整数的和。

下列属于第二类医疗器械的是

国有银行、股份制商业银行、邮政储蓄银行、证券公司以及保险公司等具有基金从业资格的人员不少于()人。

下列选项中属于营改增中商务辅助服务的有()。

【2015工商银行】人受伤后，如果伤口范围较大或损伤较严重，那么伤口在康复的过程中，尤其是最后结痂时，会有很痒的感觉。产生痒的感觉的原因是()。

幼儿园教师经常在体育活动中通过语言示范帮助幼儿掌握动作要领。()

在领导国家经济建设实践中，以毛泽东为代表的中国共产党人逐步形成了我国经济建设的指导方针，其中最主要有( )

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

在领导国家经济建设实践中，以毛泽东为代表的中国共产党人逐步形成了我国经济建设的指导方针，其中最主要有(　　)