首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-07-24
46
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据--X树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/n6Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于索引的叙述,不正确的是()。
VisualFoxPro参照完整性规则不包括( )。
在VisualFoxPro中,下列关于索引的正确描述是()。
VisualFoxPro数据库文件()。
在SQL语句中,为了避免查询到的记录重复,可用______短语。
设定职工工资有效性规则在1000至2000元之间,当输入的数值不在此范围内时,则给出错误信息。要完成此功能,我们必须定义______。
当临时联系不再需要时可以取消,取消的命令是()。
(1)编写程序“cx1.prg”,对职员信息表完成如下3个功能:①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10%。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和
设有如下关系表R:R(NO,NAME,SEX,AGE,CLASS)主关键字是NO,其中NO为学号(数值型),NAME为姓名,SEX为性别,AGE为年龄,CLASS为班号。写出实现下列功能的SQL语句。将学号为10的学生姓名改为“王华”:_
下列叙述中,不符合良好程序设计风格要求的是
随机试题
()Itisbelievedthatphrasestructurerules,withtheinsertionofthelexicon,generatesentencesatthelevelofS-structu
Fromthebeginningrivershaveplayedanimportantpartinthelifeofman.Manoftheearliesttimesusedtheriversasameans
关于MODS的防治原则,错误的是
女,31岁,右上腹部包块。B超发现肝内占位。患者进一步做了MR平扫和动态增强扫描,图像如下,应考虑为哪种疾病
对外界抵抗力最强的细菌结构是
地下车站中,应设置机械防排烟设施的部位有()。
大脑皮层躯体感觉区()。
对于域名为WWW.hicom.cn的主机,下面哪种说法是正确的?()
我们今天所依循的谈论中国古代绘画的文字全都出自中国文人之手,也正因为如此,中国文人已长时期主宰了绘画讨论的空间。他们已惯于从自己的着眼点出发,选择对于文人艺术家有利的观点。而如今——或许早该如此——已是我们对他们提出抗衡的时候了,并且也应该质疑他们眼中所谓
Howmanypeoplecanliveonthefaceoftheearth?Nooneknowstheanswer.Itdependsonhowmuchfoodpeoplecangrow【C1】____
最新回复
(
0
)