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

admin2017-12-13 31

问题某棵树中共有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/nrGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
下列叙述中正确的是______。
在属性窗口中为对象设置属性值，应在程序的【】阶段进行。
下列叙述菜单设计的语句正确的是（）。
软件开发的结构化生命周期方法将软件生命周期划分成______。
关子设置控件属性的叙述正确的是______。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列数据结构中，能够按照“先进后出"原则存取数据的是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列有关通用对话框控件的说法中，正确的是

随机试题

领导绩效考评的类型。
当颈动脉窦压力感受器的传人冲动增多时，可引起
双向转诊服务中，下列哪项患者不需要从第一级机构转向第二级机构
1996年6月3日，某甲向某丙借款30万元，由某丁作为保证人。某丁和某丙约定：只有在某甲于债务届满两年还不还款时，某丁才代为履行。1997年6月3日，债务期限届满，某甲没有还款。到了1999年8月4日，某丙向某丁要求代为履行。某丁的一个律师朋友告诉某丁，该
(2005)系统如图4．5—22所示，在取基准功率100MVA时，各元件的标幺值电抗分别是：G：xd’’=x(2)=0．1，E｜0｜’’=1．0；T：xT=0．1，YNd11联结。则在母线B发生BC两相短路时，变压器三角形联结侧A相电流为()。
依据《危险化学品安全管理条例》的规定，下列关于危险化学品安全使用许可的说法，正确的是()
人机系统可靠性设计原则中，不仅要考虑可靠性和安全性，还必须考虑系统的质量因素和输出功能指标，其中还包括()。
列关于建设工程监理特点的说法中，不正确的是()
西周初期统治者总结了历史经验教训，对夏商的“天罚”思想进行了修正，在此基础上提出的立法思想是()(2015年一综一第30题)
从学生管理数据库中考生成绩.dbf检索所有分数大于或等于名次为2的学生的成绩的学号所用的SQL命令为:SELECTDISTINCT学号FROM考试成绩WHERE成绩【】;（SELECT成绩FROM考生成绩WHERE

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

下列叙述中正确的是______。

在属性窗口中为对象设置属性值，应在程序的【】阶段进行。

下列叙述菜单设计的语句正确的是（）。

软件开发的结构化生命周期方法将软件生命周期划分成______。

关子设置控件属性的叙述正确的是______。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列数据结构中，能够按照“先进后出"原则存取数据的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列有关通用对话框控件的说法中，正确的是

领导绩效考评的类型。

当颈动脉窦压力感受器的传人冲动增多时，可引起

双向转诊服务中，下列哪项患者不需要从第一级机构转向第二级机构

(2005)系统如图4．5—22所示，在取基准功率100MVA时，各元件的标幺值电抗分别是：G：xd’’=x(2)=0．1，E｜0｜’’=1．0；T：xT=0．1，YNd11联结。则在母线B发生BC两相短路时，变压器三角形联结侧A相电流为()。

依据《危险化学品安全管理条例》的规定，下列关于危险化学品安全使用许可的说法，正确的是()

人机系统可靠性设计原则中，不仅要考虑可靠性和安全性，还必须考虑系统的质量因素和输出功能指标，其中还包括()。

列关于建设工程监理特点的说法中，不正确的是()

西周初期统治者总结了历史经验教训，对夏商的“天罚”思想进行了修正，在此基础上提出的立法思想是()(2015年一综一第30题)

从学生管理数据库中考生成绩.dbf检索所有分数大于或等于名次为2的学生的成绩的学号所用的SQL命令为:SELECTDISTINCT学号FROM考试成绩WHERE成绩【】;（SELECT成绩FROM考生成绩WHERE