首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。
admin
2021-01-11
22
问题
某棵树中共有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/4Rip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列排序方法中，最坏情况下比较次数最少的是
下列选项中不属于结构化程序设计原则的是
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是
在Excel工作表中输入了大量数据后，若要在该工作表中选择一个连续且较大范围的特定数据区域，最快捷的方法是
下列叙述中正确的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“’Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
随机试题
白菜、芹菜、油菜、菠菜等同蔬菜的关系属于()
间接融资
在Word2003中，利用________________可方便地调整段落伸出缩进、页面上下左右边距、表格的列宽和行高。
男性，42岁，右下腹持续性痛5天，伴恶心，体温38．5℃。体检：右下腹扪及4cm×5cm触痛性肿块，轻度肌紧张，最可能的诊断是
全胃肠外营养支持病人可能发生的最严重的代谢并发症是
A．鳞癌B．腺癌C．小细胞癌D．大细胞癌E．鳞腺癌
A．推疣法B．浸渍法C．针挑法D．挖除法E．结扎法寻常疣的外治，应选用
下列属于施工企业固定资产的有()。
行政处分是指国家行政机关对国家公务员和国家行政机关任命的其他人员违反行政纪律的行为给予的()。
AmusselgripsahardsurfaceveryfirmlytoScientistsarenotthinkingofusingmusselstoproducethesupergluemainlybeca
最新回复
(
0
)
