首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-11-25
36
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、1 6
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数.度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/aISp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设二叉树的后序序列为:DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
下列关于Access数据流特点的叙述中,错误的是()。
在设计窗体时,要输入的数据总是取自一个表或查询中记录,可以使用的控件是()。
要改变窗体上文本框控件的数据源,应设置的属性是()。
Access数据库中,用于输入或编辑字段数据的交互控件是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
假设数据库中表2与表1建立了"一对多"的关系,表1为"多"的一方,则下述说法中正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
两个或两个以上模块之间关联的紧密程度称为
随机试题
灭火器按(),可分为手提式灭火器和推车式灭火器等。
冲压工序分几大类?
三废的控制应按照排放物治理和排放、排放物循环、减少污染源的四个优先级顺序考虑。 ()
对外开放是我国的一项长期的基本国策,实行这一国策的前提和基础是【】
某市政设施工程全部由政府投资兴建。该项目为该省建设规划的重点项目之一,且已列入地方年度固定投资计划,概算已经主管部门批准,征地工作尚未全部完成,施工图纸及有关技术资料齐全。现决定对该项目进行施工招标。招标人在国家级报刊发布招标公告。因估计除本市施工企业参加
某企业有房产原值500000元,已知房产税税率为1.2%.,当地规定的房产税扣除比例为30%.,则该房产应缴纳房产税()元。
OneSundaymorning,MillieandAmywenttoSunshinePark.Theylovetochatthere.Asusual,theysat【C1】______abigtree.Sudde
对后进生进行教育应该做到()。
世界粮食产量略微超过需求量,可以提供世界人口所需要的最低限度的食物。那种预计粮食产量不足必将导致世界粮食饥荒的言论全是危言耸听。与其说饥荒是由于粮食产量不足引起的,毋宁说是由于分配不公造成的。以下哪种情形是上面论述的作者所设想的?()
"Ismokeformyhealth,"Iproclaimedinanewspaperarticlepublishedin1979.SinceIamadoctor,thisadviceattractedamuse
最新回复
(
0
)