首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
admin
2023-02-06
20
问题
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
选项
A、4
B、5
C、6
D、7
答案
C
解析
一棵度为3的树,总结点数n=n
0
+n
1
+n
2
+n
3
,而总分支总数为n
0
×0+n
1
×2+n
2
×1+n
3
×2,由于分支总数加1为结点总数,可得出n
0
=6。
转载请注明原文地址:https://kaotiyun.com/show/lBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一开始就以为数众多的学生为对象,进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下,最佳的处理方式是采取()。
关于发展性教师评价,以下说法正确的有()。
在其他教育要求与发展条件都具备的情况下,在教育过程中起决定作用的是()。
个性化的教学系统理论的提出者是()。
关于教学过程的基本阶段,以下排列顺序正确的是()。
给定资料1.“住院治病先交押金”是医院的惯例。早在2016年年底,X县就打破了这种惯例,给建档立卡贫困户打开“绿色通道”,全面实行“先诊疗后付费”就诊模式和“一站式”结算服务,确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统,‘
下列有关生活常识的叙述,不正确的是:
我国地大物博,许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中,错误的是:
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR),各部件及其之间的连线表示数据通路,箭头表示信息传
有一台磁盘机,平均寻道时间为30ms,平均旋转等待时间为120ms,数据传输速率为500B/ms,磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走,更新后再放回原处。假设一次取出或写入所需时间为:平均寻道时间+平均等待时间+数据
随机试题
Shouldyoungcriminalsbetreatedinthesamewayasadults?Thisissuehasbeenintenselydiscussedforyears.Thefollowingar
患者,女性,58岁,诊断为风湿性心脏病二尖瓣狭窄10年,目前患者休息时仍感心悸、气促,双肺可闻及湿啰音。据此可判断其心功能分级属于
王某,女,38岁。疲劳过度,出现眩晕昏仆,面色苍白,呼吸微弱,汗出肢冷,舌质淡,脉沉微。宜诊断为
不属于中药品种保护目的的是
根据《刑法》规定,对于()不适用缓刑。
A车以110km/h的速度由甲地驶往乙地,同时B,C两车分别以90km/h、70km/h的速度自乙地驶向甲地,途中A与B相遇1小时后才与C车相遇,则甲乙两地的距离是()km。
环保汽车
在考生文件夹下有一个工程文件sjt5.vbp,其窗体中有一个实心圆。程序运行时,当用鼠标左键单击窗体任何位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序中的注释符,把
软件生命周期是指()。
GunRightsintheUSImmediatelyaftertheshootingatVirginiaTechUniversity,Americansgatheredtomournthedead.Thepresi
最新回复
(
0
)