首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为( )。
admin
2019-12-17
30
问题
某棵树中共有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/9OG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下结构体类型说明和变量定义中正确的是
有下列程序:#include<stdio.h>main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp);fwrite(a,
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
数据库系统的核心是()。
下列二叉树描述中,正确的是()。
层次型、网状型和关系型数据库的划分原则是()。
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];
随机试题
我国古代的“六艺”和古希腊的“七艺”都可以说是最早的()。
吴某意图盗窃某军区内的值钱设备,于是和同伙携带工具盗走正在使用的军事通信电缆几十米,造成直接损失5万元。吴某的行为构成:()
沥青老化指数的计算需要用到()指标。
WTO的主要协议有()。
现代劳动关系理论一般认为雇主的权利包括()。
某企业打算投资购买股票,现有A、B两种股票可供选择。已知A、B两种股票各种可能的投资收益率以及相应的概率如下表所示:要求:假设资本资产定价模型成立,如果证券市场平均收益率为20%,无风险收益率为10%,计算所选择股票的β系数是多少?
有关研究表明,手机比电脑更伤人,因为手机屏幕小,玩手机时注意力更投入,目不转睛,因此更伤眼。使用电脑时,人们的肢体还能活动活动,可是“手机控”往往很少活动,这对身心健康更为不利。如果以下各项为真,最能削弱上述论断的是()。
如今说的佛罗伦萨与旧时徐志摩的“翡冷翠”相比较,后者不仅更接近当地人意大利语发音,诗人______选用的几个汉字也更接近东方人对这个遥远城市______的想象。依次填入画横线部分最准确的一项是()。
ls=[2,”apple”,[42,”yellow”,”misd”],1.2],表达式ls[2][-1][2]的结果是()。
HowEuropefailsitsyoungThoseEuropeanswhoaretempted,inthelightofthedismalscenesinNewOrleansthisfortnight,
最新回复
(
0
)