首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2017-12-13
42
问题
某棵树中共有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://jikaoti.com/ti/2O30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面显示的是查询设计视图的"设计网格"部分:从所显示的内容中可以判断出该查询要查找的是( )。
算法空间复杂度的度量方法是()。
实体电影和实体演员之间的联系是()。
下列循环语句中,循环体执行的次数是a=100Doa=a+1LoopUntila
下列关于字段大小属性的叙述中,错误的是
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
下列运行宏方法,错误的是
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
随机试题
患者男,1岁,诊断为右侧睾丸鞘膜积液,最佳治疗方案是
男性,26岁。因误服毒物1小时而出现头晕、头痛、多汗、恶心、呕吐、腹痛、腹泻等症状。体格检查:两肺湿啰音,呼吸有蒜味,意识清楚。利用氯磷定抢救患者的作用机制是
A.ALT明显升高B.血氨明显升高C.BUN明显升高D.UA明显升高E.ALP明显升高阻塞性黄疸可见()
现代物流最基本的特征就是用系统的思想将原来分散的各功能要素加以整合,使之成为一个有机的整体。()
因进出口货物的品名申报不实而影响国家税款征收的,应处()。
某企业为单步骤简单生产企业,设有一个基本生产车间,连续大量生产甲、乙两种产品,采用品种法计算产品成本。另设有一个供电车间,为全厂提供供电服务,供电车间的费用全部通过“辅助生产成本"归集核算。2017年12月份有关成本费用资料如下:(1)12月份发出材料
关于我国互联网金融的说法正确的是()。
Genetherapyandgene-baseddrugsaretwowayswecouldbenefitfromourgrowingmasteryofgeneticscience.Buttherewillbeo
在异步串行通信中,使用波特率来表示数据的传送速率,它是指______。
【T1】TheagreementisoverseenbytheCommitteeonAgriculturewhichreviewsprogressintheimplementationofcommitments,andi
最新回复
(
0
)