首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )
admin
2020-04-29
34
问题
某棵树中共有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://jikaoti.com/ti/dWp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是:
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是()。
详细设计属于软件的哪个阶段?()
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则使用的运算是()。
将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
在一个利用SmartArt图形制作的流程图中共包含四个步骤,现在需要在最前面增加一个步骤,最快捷的操作方法是()
小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:将文档最后5行转换为2列5行的表格,倒数第6行的内容“中英文对照”作为该表格的标题,将表格及标题居中。
随机试题
甲将A车出卖给乙,价款75万元,而乙将其对甲请求交付A车并转移所有权的债权让与丙。在丙向甲请求履行时,甲可以乙未给付价款为由拒绝自己的履行,甲的行为在合同法的理论上称()
生态城市的基本特点是什么?
图示静定多跨梁,当EI2增大时,D点挠度()。
A.足细胞足突消失B.上皮下致密沉积物C.二者均有D.二者均无
下面可造成精浆酸性磷酸酶减低的疾病是
A、普萘洛尔B、去甲肾上腺素C、异丙肾上腺素D、多巴胺E、酚妥拉明具有同时阻断β1和β2:受体的药物是
下列关于区块链的说法正确的是()。
客户机/服务器结构是一种基于【】的分布式处理系统。
文件的逻辑结构可分为两类,它们是()。
Itseemsnowthatadollarisnotthesameasthattenyearsago.Wecannotuseittobuyasmanythingsasbefore.Noonecan
最新回复
(
0
)