首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2017-12-13
60
问题
某棵树中共有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/ghlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关于输入掩码的叙述中,正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
“是/否”数据类型常被称为()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
在软件开发中,需求分析阶段产生的主要文档是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Re
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
随机试题
阅读下面的古诗,回答问题。黍离
根据《建设工程施工合同(示范文本)》GF一2017—0201,关于总价合同计量的说法,正确的是()。
(2016年)下列关于资产可收回金额的表述中,正确的有()。
企业的下列各项所得中,可以免征或减征企业所得税的有()。
下列语句中,没有语病的一句为()。
总抚养比是指非劳动年龄(0~14岁、65岁及以上)人口与劳动年龄(15~64岁)人口之比,包括青少儿抚养比(0~14岁人口与劳动人口之比)和老年抚养比(65岁及以上人口与劳动人口之比)。2016年1月1日起,我国全面放开二孩政策。下图为我国青少儿抚养比和老
下列作家中,()不是法国作家。
设A,B,C,D都是n阶矩阵,r(CA+DB)=n.证明;
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE”中的应是
Iperceivedanoteofunhappinessinhervoice.
最新回复
(
0
)