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

admin2019-12-17 62

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

选项 A、6
B、7
C、8
D、不存在这样的树

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下关于算法的叙述错误的是
若有以下程序#include＜stdio．h＞voidsp(int*a){intb=2；main(){intk=3，*p=&k；a=&b；sp(p)；*a=*a*2；printf("％d，％d＼n"，k，*p)；printf("
以下选项中可用作C程序合法实数的是
有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p
以下叙述中正确的是
给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451
下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345678
下面不属于软件设计原则的是
定义学生选修课程的关系模式为SC(S#,Sn，Sd,Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
用树形结构表示实体之间联系的模型是

随机试题

各类脏器移植中疗效最稳定、最显著的是
《税务登记管理办法》规定的税务登记证件包括()。
甲公司向银行贷款，并以所持的乙上市公司的股份用于质押。根据《物权法》的规定，该质权设立的时间是()。
按照马克思的利率决定理论，利率变化的界限在()。
城建税以实际缴纳的增值税、消费税和营业税为计税依据，其适用税率按纳税人缴纳“三税”的地点确定。()
根据《军队离休退休干部服务管理办法》，军休干部管理委员会是在服务管理机构内()。
集体合同中的其他规定部分，一般只是作为签约方的()而存在。
—Sorry,MissGao.I______mymathbookathome.—That’sOK,butdon’t______nexttime.
马克思指出：“一个社会即使探索到了本身运动的自然规律……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。”这表明()
A、Hesellsnewcars.B、Hecanbetrusted.C、Heisstartingabusiness.D、Heisasuccessfulcardealer.B对话末尾，女士在听到男士的建议后有些迟疑，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下关于算法的叙述错误的是

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；main(){intk=3，p=&k；a=&b；sp(p)；a=a2；printf("％d，％d＼n"，k，p)；printf("

以下选项中可用作C程序合法实数的是

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

以下叙述中正确的是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345678

下面不属于软件设计原则的是

定义学生选修课程的关系模式为SC(S#,Sn，Sd,Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

用树形结构表示实体之间联系的模型是

各类脏器移植中疗效最稳定、最显著的是

《税务登记管理办法》规定的税务登记证件包括()。

甲公司向银行贷款，并以所持的乙上市公司的股份用于质押。根据《物权法》的规定，该质权设立的时间是()。

按照马克思的利率决定理论，利率变化的界限在()。

城建税以实际缴纳的增值税、消费税和营业税为计税依据，其适用税率按纳税人缴纳“三税”的地点确定。()

根据《军队离休退休干部服务管理办法》，军休干部管理委员会是在服务管理机构内()。

集体合同中的其他规定部分，一般只是作为签约方的()而存在。

—Sorry,MissGao.Imymathbookathome.—That’sOK,butdon’tnexttime.

马克思指出：“一个社会即使探索到了本身运动的自然规律……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。”这表明()

A、Hesellsnewcars.B、Hecanbetrusted.C、Heisstartingabusiness.D、Heisasuccessfulcardealer.B对话末尾，女士在听到男士的建议后有些迟疑，

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

二级C语言

NCRE全国计算机二级

下关于算法的叙述错误的是

若有以下程序#include＜stdio．h＞voidsp(int*a){intb=2；main(){intk=3，*p=&k；a=&b；sp(p)；*a=*a*2；printf("％d，％d＼n"，k，*p)；printf("

以下选项中可用作C程序合法实数的是

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

以下叙述中正确的是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345678

下面不属于软件设计原则的是

定义学生选修课程的关系模式为SC(S#,Sn，Sd,Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

用树形结构表示实体之间联系的模型是

各类脏器移植中疗效最稳定、最显著的是

《税务登记管理办法》规定的税务登记证件包括()。

甲公司向银行贷款，并以所持的乙上市公司的股份用于质押。根据《物权法》的规定，该质权设立的时间是()。

按照马克思的利率决定理论，利率变化的界限在()。

城建税以实际缴纳的增值税、消费税和营业税为计税依据，其适用税率按纳税人缴纳“三税”的地点确定。()

根据《军队离休退休干部服务管理办法》，军休干部管理委员会是在服务管理机构内()。

集体合同中的其他规定部分，一般只是作为签约方的()而存在。

—Sorry,MissGao.I______mymathbookathome.—That’sOK,butdon’t______nexttime.

马克思指出：“一个社会即使探索到了本身运动的自然规律……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。”这表明()

A、Hesellsnewcars.B、Hecanbetrusted.C、Heisstartingabusiness.D、Heisasuccessfulcardealer.B对话末尾，女士在听到男士的建议后有些迟疑，

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；main(){intk=3，p=&k；a=&b；sp(p)；a=a2；printf("％d，％d＼n"，k，p)；printf("

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

—Sorry,MissGao.Imymathbookathome.—That’sOK,butdon’tnexttime.