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

admin2020-02-26 25

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：在第6张幻灯片后
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
在数据库设计中，将E-R图转换成关系数据模型的过程属于
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
针对PowerPoint幻灯片中图片对象的操作，描述错误的是
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
下列关于对象和类的叙述，错误的是()。

随机试题

秦朝允许使用刑讯手段，在审讯中动刑后查清案情属于哪种审讯效果()
根尖周组织病的病因不包括
免疫增强疗法不宜用于
侵蚀性葡萄胎与绒毛膜癌最主要的区别点是(　　　)。
汉宣帝地节四年下诏日：“自今子首匿父母、妻匿夫、孙匿大父母，皆勿坐。其父母匿子、夫匿妻、大父母匿孙，罪殊死，皆上请廷尉以闻”，“亲亲得相首匿”正式成为中国封建法律原则和制度。对此，下列哪一选项是错误的?(2010年卷一13题，单选)
如图，从水位恒定的水箱接出水管，水管上装阀门，若关小阀门，则(　　)。
组织部门接到举报，表示某国有企业单位负责人胡某在任职期间有违法行为，经过该地区财政、审计、统计方面组成的联合调查组的全面考察，发现：(1)该公司设置大小两套账，大账对外，小账对内；(2)两个月前，打击压制坚持原则的会计工作人员郑某，将其
某公司为了扩大规模购置新的资产，拟以每股10元的价格增发普通股100万股，发行费用率为10％，本年支付每股现金股利0．5元，假定股利的固定年增长率为5％，则发行新股的资本成本为()。
“物质的抽象，自然规律的抽象，价值的抽象以及其他等等，一句话，一切科学的抽象都更深刻、更正确、更完全地反映着自然。”这一论断说明()。
窗体上已有1个名称为Picturel的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

在数据库设计中，将E-R图转换成关系数据模型的过程属于

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

针对PowerPoint幻灯片中图片对象的操作，描述错误的是

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

下列关于对象和类的叙述，错误的是()。

秦朝允许使用刑讯手段，在审讯中动刑后查清案情属于哪种审讯效果()

根尖周组织病的病因不包括

免疫增强疗法不宜用于

侵蚀性葡萄胎与绒毛膜癌最主要的区别点是( )。

如图，从水位恒定的水箱接出水管，水管上装阀门，若关小阀门，则( )。

某公司为了扩大规模购置新的资产，拟以每股10元的价格增发普通股100万股，发行费用率为10％，本年支付每股现金股利0．5元，假定股利的固定年增长率为5％，则发行新股的资本成本为()。

“物质的抽象，自然规律的抽象，价值的抽象以及其他等等，一句话，一切科学的抽象都更深刻、更正确、更完全地反映着自然。”这一论断说明()。

窗体上已有1个名称为Picturel的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是

侵蚀性葡萄胎与绒毛膜癌最主要的区别点是(　　　)。

如图，从水位恒定的水箱接出水管，水管上装阀门，若关小阀门，则(　　)。