首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-08-25
99
问题
一棵二叉树共有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://www.kaotiyun.com/show/4Wbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。
若D1={a1,a2,a3},D2={b1,b2,b3},则集合D1×D2中共有元组()个。
Jackson方法是一种面向______的结构化方法。
下述关于数据库系统的叙述中正确的是______。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
栈的基本运算有3种:入栈、退栈和【】。
设有使用零件表SYLJ(项目号,零件号,数量),为“数量”字段增加有效性规则:数量>0,应使用的SQL语句是:【】TABLE使用零件【】数量SET【】数量>。
设学生表S、课程表C和学生选课表SC的结构如下:S(学号,姓名,年龄,系别)C(课程号,课程名)SC(学号,课程号,成绩)查询学生姓名及所选修课程的课程号和成绩,实现此功能的SELECT语句是______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
有如下SQL语句:SELECT读者.姓名,读者.职称,图书.书名,借阅.借书日期;FROM图书管理!读者,图书管理!借阅,图书管理!图书;WHERE借阅.借书证号=读者.借书证号AND图书.总编号=借阅.总编号其中WHERE子句中的"借阅.
随机试题
术后急性胃扩张治疗首选
如图所示应力状态(应力单位为MPa),该点处最大切应力理论的相当应力为()。
下列级数中,绝对收敛的是()。
属于防止事故发生的安全技术措施基本原则有()。
以下符合借贷记账法规则的包括()。
纳税人欠缴的税款发生在纳税人的财产被置留之前,税收应当先于( )。
某企业于2018年5月年成立.领取了营业执照、房屋产权证、土地使用证、商标注册证各一件,资金账簿记载实收资本2000万元,新启用其他营业账簿10本,账簿上记载拥有自重10吨载货汽车10辆,7.8吨挂车5辆。当年发生经济业务如下:(1)5月初将一间门面房
已知连续型随机变量X的概率密度为f(x)=,则X的数学期望为_______,X的方差为_______.
WhomostlikelyisJack?
Readthearticlebelowaboutmonopoly.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.Foreachq
最新回复
(
0
)