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

admin2019-01-06 51

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/QY30FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
若查询的设计如下，则查询的功能是()。
主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是(　　)。
设线性表的长度为12，最坏情况下冒泡排序需要的比较次数为()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
下面不属于软件需求分析阶段任务的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
通常软件测试实施的步骤是
对计算机操作系统的作用描述完整的是

随机试题

自动冲洗时，与补充液流量调整无关的因素是
A、结缔组织附着出现降低，达釉牙骨质界的根方，称B、由于牙龈的肿胀或增生使龈缘的位置向冠方移动，结合上皮的位置并未向根方迁移称为C、结合上皮向根方增殖，其冠方部分与牙面分离形成的袋称为D、袋底位于釉牙骨质界的根方，牙槽骨嵴的冠方称
治疗氯丙嗪引起的直立性低血压，宜用
在基差(现货价格一期货价格)为+2时，买入现货并卖出期货，在基差()时结清可盈亏相抵。
甲公司是一家传统制造业上市公司，只生产A产品。2019年公司准备新上一条生产线，正在进行项目的可行性研究。相关资料如下：(1)如果可行，该生产线拟在2019年初投产，经营周期4年。预计A产品每年销售1000万只，单位售价60元，单位变动制造成本40元，
心理测验按照所要测量的特征大体上可分为认知测验和________。
下列不属于刑事侦查工作主要任务的选项是()。
张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是什么?（）
中国的信息化建设大部分___________于国外的技术，要想不被人控制，中国科技工作者应该________，发展自己的核心技术。只有我们足够先进，才能防控别人，才能掌控别人。填入画横线部分最恰当的一项是：
WhenChrisLee’swifegotajobtransferfromtheUStoHongKonglastyear,theseniorprojectmanagerforawebmarketingfirm

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

若查询的设计如下，则查询的功能是()。

主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是( )。

设线性表的长度为12，最坏情况下冒泡排序需要的比较次数为()。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

下面不属于软件需求分析阶段任务的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

通常软件测试实施的步骤是

对计算机操作系统的作用描述完整的是

自动冲洗时，与补充液流量调整无关的因素是

治疗氯丙嗪引起的直立性低血压，宜用

在基差(现货价格一期货价格)为+2时，买入现货并卖出期货，在基差()时结清可盈亏相抵。

心理测验按照所要测量的特征大体上可分为认知测验和________。

下列不属于刑事侦查工作主要任务的选项是()。

张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是什么?（）

中国的信息化建设大部分___________于国外的技术，要想不被人控制，中国科技工作者应该________，发展自己的核心技术。只有我们足够先进，才能防控别人，才能掌控别人。填入画横线部分最恰当的一项是：

WhenChrisLee’swifegotajobtransferfromtheUStoHongKonglastyear,theseniorprojectmanagerforawebmarketingfirm

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

主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是(　　)。

中国的信息化建设大部分___于国外的技术，要想不被人控制，中国科技工作者应该，发展自己的核心技术。只有我们足够先进，才能防控别人，才能掌控别人。填入画横线部分最恰当的一项是：