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

admin2020-04-29 72

问题某棵树中共有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://www.kaotiyun.com/show/kjYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
数据库管理系统的基本功能不包括
作为现代计算机理论基础的冯·诺依曼原理和思想是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
度量计算机运算速度常用的单位是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。1．演示文稿中需包含6页幻灯片
Word文档的结构层次为“章-节-小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是：
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，索引项来自于文档“人名．docx”；在标题“参考文献”和“人名索引”前分
　　张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

随机试题

男性，52岁，饱食后出现上腹部刀割样疼痛10小时，并向腰背部放射，伴有恶心呕吐，体温39．8℃，血压90／60mmHg，白细胞15×109／L，血淀粉酶750U／L。最可能的诊断是
包装储运图示标志共有()种。
“二拍”的作者是（）
A、胃大部切除，或加行选择性迷走神经切断术B、根治性胃大部切除或全胃切除术C、内科治疗D、剖腹探查，寻找病因，进行有效的止血。E、三腔二囊管压迫止血。对于门静脉高压食管胃底曲张静脉引起的大出血的病人应采用_______。
仅享有保护性权利的参与方不享有共同控制。()
对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。()
根据《合伙企业法》的规定，对有关材料需要进一步核实等情况的，企业登记机关可以不予当场登记，但应当自受理申请之日起()日内，做出是否登记的决定。
2013年，全国夏粮播种面积2758．8万公顷，与2012年基本持平；全国冬小麦播种面积2244万公顷，比上年减少0．2％。11个夏粮主产省(区)夏粮播种面积增加4．1万公顷，其中，江苏、安徽、山东、河南、湖北、新疆6省(区)共增加17．9万公顷；河北、山
设α=(1，一1，2)T，β=(2，1，1)T，A=αβT，则An=____________．
UML是软件开发中的一个重要工具，它主要应用于(38)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

数据库管理系统的基本功能不包括

作为现代计算机理论基础的冯·诺依曼原理和思想是()。

度量计算机运算速度常用的单位是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

男性，52岁，饱食后出现上腹部刀割样疼痛10小时，并向腰背部放射，伴有恶心呕吐，体温39．8℃，血压90／60mmHg，白细胞15×109／L，血淀粉酶750U／L。最可能的诊断是

包装储运图示标志共有()种。

“二拍”的作者是（）

仅享有保护性权利的参与方不享有共同控制。()

对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。()

根据《合伙企业法》的规定，对有关材料需要进一步核实等情况的，企业登记机关可以不予当场登记，但应当自受理申请之日起()日内，做出是否登记的决定。

设α=(1，一1，2)T，β=(2，1，1)T，A=αβT，则An=____________．

UML是软件开发中的一个重要工具，它主要应用于(38)。