首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2013-11-28
31
问题
一棵二叉树共有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/Wlop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,可以对项目中的数据、文档等进行集中管理,并可以对项目进行创建和维护的是( )。
在表的尾部增加一条空白记录的命令是【】。
同一个表的多个索引可以创建在一个索引文件中,索引文件名与相关的表同名,索引文件的扩展名是______,这种索引称为______。
打开一个数据库的命令是( )。
在面向对象方法中,( )描述的是具有相似属性与操作的一组对象。
执行?AT("a+b=c","+")语句后,屏幕显示的结果为______。
某二叉树中度为2的结点有18个,则该二叉树中有——个叶子结点。
树是结点的集合,它的根结点的数目是()。
有下列SQL语句:SELECT班级名称,姓名FROM班级,学生;WHERE班级.班级号=学生.班级号;AND年龄>=20AND性别="男";ORDERBY班级名称DESC执行该语句后,查询结果中共有几条记录,且第一条记录的学生
随机试题
给定资料: 1.2014年6月6日下午两点多,驻马店文化路的一家按摩店门前,敲锣打鼓,秧歌红绸,鞭炮轰鸣……这是十几位盲友为河南盲人高考第一人——李金生参加高考而助威。随后,李金生和盲友们到汽车站坐班车前往考点。 到达考点附近已是下午5点多,确山县招生
男性,60岁,血压180/105mmHg,胸骨后反复疼痛3周,心率128次/分,伴房性早搏8次/分及短暂心房颤动,选哪项治疗效果最佳
A.系统误差B.随机误差C.系统误差和随机误差D.偶然误差E.以上都不是Westgard质控处理规则的应用可以找出下列何种误差
扩大基础施工分为开挖与模筑两大步序,基坑开挖可分为()三种方法。
自中国证监会书面确认()起,基金备案手续办理完毕,开放式基金合同生效。
缺碘对儿童最严重的后果是导致()
马斯洛需求层次理论说明在某种程度上学生缺乏学习动机,可能是由于某种()需要没有得到充分满足而引起的。
根据以下资料。完成完成下列问题。2012年全国公路水路交通固定资产投资14512亿元,占全社会固定资产投资的3.9%。分地区看,西部地区交通固定资产投资5400亿元,所占比重为37.2%,比上年提高1.2个百分点;东、中部地区交通固定资产投资分别为547
李教授:目前的专利事务所工作人员很少有科技专业背景,但专利审理往往要涉及专业科技知识。由于本市现有的专利律师没有一位具有生物学的学历和工作经验,因此难以处理有关生物方面的专利。以下哪项如果为真.最能削弱李教授的结论?
HowmanycountriesdidMr.Bellvisitlastsummer?
最新回复
(
0
)