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

admin2020-11-23 48

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
C语言源程序名的后缀是()。
有以下程序：#include＜stdio．h＞main(){doublex=2．0，y；if(x＜0．0)y=0．0；elseif((x＜5．0)＆＆(!x))y=1．0／(x
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，
以下叙述中正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序中，函数fun的功能是：统计中带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

—Areyougoingtotakethejobasashopassistant?—Certainly,thoughthesalaryisnotsogood,________,youknow.
临终患者心理反应协议期的表现有
上述患者中医辨证属于
男，45岁。慢性肾小球肾炎，高血压病史3年。规律服用血管紧张素转换酶抑制剂和螺内酯治疗。1周前“上呼吸道感染”后出现尿量减少，近2天尿量约100ml／d。该患者最可能出现的电解质紊乱是()
下列哪些行为属于内幕交易行为?
建筑安装工程分部工程质量验收的负责人是()。
基金管理人控制合规性风险的措施，主要包括()。[2017年11月真题]Ⅰ．检查公平交易的方法及其有效性Ⅱ．引入第三方评估机构进行合规审核评价Ⅲ．安排合规人员到相关部门兼职，查找问题原因Ⅳ．杜绝信息共
纳税人享受减税、免税待遇的，在减税、免税期间，可以不办理纳税申报。(　　　)
一般而言，民事诉讼的时效是2年，但某些特殊情况下是1年。这些特殊情况包括
Itwasonlyaftersomeprogress______intheuseanddevelopmentofelectriccurrentthatmenbegantorealizetheimportancea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

C语言源程序名的后缀是()。

有以下程序：#include＜stdio．h＞main(){doublex=2．0，y；if(x＜0．0)y=0．0；elseif((x＜5．0)＆＆(!x))y=1．0／(x

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

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

—Areyougoingtotakethejobasashopassistant?—Certainly,thoughthesalaryisnotsogood,________,youknow.

临终患者心理反应协议期的表现有

上述患者中医辨证属于

男，45岁。慢性肾小球肾炎，高血压病史3年。规律服用血管紧张素转换酶抑制剂和螺内酯治疗。1周前“上呼吸道感染”后出现尿量减少，近2天尿量约100ml／d。该患者最可能出现的电解质紊乱是()

下列哪些行为属于内幕交易行为?

建筑安装工程分部工程质量验收的负责人是()。

基金管理人控制合规性风险的措施，主要包括()。[2017年11月真题]Ⅰ．检查公平交易的方法及其有效性Ⅱ．引入第三方评估机构进行合规审核评价Ⅲ．安排合规人员到相关部门兼职，查找问题原因Ⅳ．杜绝信息共

纳税人享受减税、免税待遇的，在减税、免税期间，可以不办理纳税申报。( )

一般而言，民事诉讼的时效是2年，但某些特殊情况下是1年。这些特殊情况包括

Itwasonlyaftersomeprogress______intheuseanddevelopmentofelectriccurrentthatmenbegantorealizetheimportancea

纳税人享受减税、免税待遇的，在减税、免税期间，可以不办理纳税申报。(　　　)