首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-06-10
34
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一1=4个，所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/hGap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
世界上公认的第一台电子计算机诞生在()。
目前，计算机中所采用的主要功能部件(如CPU)是()。
用高级程序设计语言编写的程序()。
能够直接反映一台计算机的计算能力和精度的指标参数是
在希尔排序法中，每经过一次数据交换后
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的
有关计算机软件，下列说法中错误的是()。
汇编语言是一种
随机试题
可因输血引起的血源性传播疾病有()。
下列有关胸壁结核的临床表现，正确的是_______。
当前防治流感最有效的方法是
足月新生儿，出生时有重度窒息史，生后24小时小儿频繁划船样动作。体检：体温正常，前囟饱满，肌张力增高，瞳孔等大。患儿在治疗期间，四肢抽动频繁，首先采用下列哪项措施
确诊霍乱的主要依据是
污染物被生物吸收后，在生物体内蓄积，使体内的浓度大大超过环境中的浓度，这种转归形式称为氮磷等污染物引起藻类大量繁殖，消耗氧气导致水体恶化，水生物死亡，这种转归形式称为
A、绝对误差B、相对误差C、系统误差D、偶然误差测量值与真实值之差在测量值中所占的比例为（ ）。
下列项目中，在资产负债表中属于流动资产项目的是()。
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
•Youwillhearanotherfiveshortrecordings.Eachspeakerissayingwhathewantstodo.•Foreachrecording,decidewhatthes
最新回复
(
0
)
