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

admin2020-04-29 46

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

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

答案A

解析如果一棵树中只有度为3的节点和叶子节点，则叶子节点的个数=1+2×度为3的节点的个数。本题中，叶子节点的个数为7，所以度为3的节点的个数是(7-)／2=3，该树中共有7+3=10个节点。通过计算得到的该树的节点数与题目描述的不相等，所以不存在这样的树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
在Word文档中，不可直接操作的是()。
下列选项中不属于结构化程序设计原则的是()。
详细设计属于软件的哪个阶段?()
英文缩写CAD的中文名称是()。
计算机病毒是()。
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
　　销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“ExeeLxl文”中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
微机中访问速度最快的存储器是()。

随机试题

男性，60岁，近5年来反复出现咳嗽、咳痰伴胸闷、气短，每次经抗感染治疗后好转，近2周又出现咳嗽、咳黄痰，伴发热，经克林霉素抗感染治疗无明显好转，胸片可见双中下肺野弥漫斑片影，双下肺可闻及广泛湿啰音。对于该患者目前应该做的检查是
A．Kussmaul呼吸B．Biots呼吸C．端坐呼吸D．呼气时间延长E．病理性呼吸音
A．孕母有菌血症B．阴道细菌上行C．脐部感染D．呼吸道入侵E．黏膜破损新生儿败血症的产时感染的途径是
背景某市政务服务中心办公大楼工程，地下为3层连体车库，地上20层。裙房4层，檐高27m，报告厅混凝土结构局部层高8m，演艺厅钢结构层高8m。框架一剪力墙结构，基础埋深12m。地下水位在底板以上2m。桩基、裙房采用落地式钢管脚手架。某施工总承包单位中标后成
佛教、基督教、伊斯兰教、道教的标记依次为是()。
阅读开展研究性学习的教学反思片段，按要求答题。文本解读是阅读教学中开展研究性学习的重要切入点。学生通过品味语言能够走进文本深处，汲取作者的言语智慧，丰富自己的情感世界。教师从文本解读入手培养学生的研究能力，更容易关注到学生思维的深度和广度，促进学生形
①旅游井喷②黄金周长假③完善服务④管理失位⑤景点拥堵下列对上述5个事件排序最合理的是()。
下列各句中加下划线的成语使用恰当的一项是()。
舆商，即指企业家树立正确观念，应对媒体和公众舆论拷问，并恰当地发表见解，理顺舆论话题，优化企业公共关系的智慧和能力。根据上述定义，下列行为体现了企业家舆商的是：
耦合是软件各模块间连接的一种度量。一组模块都访问同一数据结构应属于下列哪种耦合?()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

在Word文档中，不可直接操作的是()。

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

详细设计属于软件的哪个阶段?()

英文缩写CAD的中文名称是()。

计算机病毒是()。

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

微机中访问速度最快的存储器是()。

A．Kussmaul呼吸B．Biots呼吸C．端坐呼吸D．呼气时间延长E．病理性呼吸音

A．孕母有菌血症B．阴道细菌上行C．脐部感染D．呼吸道入侵E．黏膜破损新生儿败血症的产时感染的途径是

佛教、基督教、伊斯兰教、道教的标记依次为是()。

①旅游井喷②黄金周长假③完善服务④管理失位⑤景点拥堵下列对上述5个事件排序最合理的是()。

下列各句中加下划线的成语使用恰当的一项是()。

舆商，即指企业家树立正确观念，应对媒体和公众舆论拷问，并恰当地发表见解，理顺舆论话题，优化企业公共关系的智慧和能力。根据上述定义，下列行为体现了企业家舆商的是：

耦合是软件各模块间连接的一种度量。一组模块都访问同一数据结构应属于下列哪种耦合?()