首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
admin
2015-08-13
30
问题
一棵二叉树共有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://jikaoti.com/ti/dxv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在输SETCOLLATETO"PINYIN",命令?[李华]<=[黄华],“计算机报"$"计算机”的执行结果应为______。
用二维表形式表示的数据模型是______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
在数据库中可以设计视图和查询,其中【】不能独立存储为文件(存储在数据库中)。
S(S#,SN,SEX,AGE,DEPT)C(C#,CN)SC(S#,C#,GRADE)其中:S#为学号,SN为姓名,SEX为性别,AGE为年龄,DEPT为系别,C#为课程号,CN为课程名,GRADE为成绩。检索所有比“王华”年龄大的学生姓名、年龄
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
要撤销SQL模式ST_CO及其下属所有的元素,可用______语句来实现。
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为______。
Jackson方法是一种面向______的结构化方法。
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字字段或候选关键字段时,自动更改所有相关子表中的对应值,应选择【】。
随机试题
A.甲型肝炎病毒B.脊髓灰质炎病毒C.两者均可D.两者均非在细胞内增殖直接造成细胞损伤()
分析下列各单位里包含几个语素、几个词、几个字、几个音节。
男性,68岁。因气急,心悸,右上腹痛伴下肢浮肿2周入院,诊断为扩张型心肌病伴心力衰竭。[假设信息]如果治疗后病人气急好转,肺部湿啰音明显减少,但出现肝大,下肢水肿更明显,其原因是
A.研磨法B.喷雾干燥法C.冷冻干燥法D.凝聚法E.熔融法固体分散体的制备方法
A.药品生产许可证B.药品经营许可证C.医疗机构制剂许可证D.医疗机构执业许可证根据《药品管理法》第75条的规定医疗机构配制的制剂为假药,情节严重的,应吊销其()。
为防止隧道衬砌施工中裂缝的产生,衬砌厚度应根据下列()确定。
企业在进行现金清查时,查出现金溢余,并将溢余数计入“待处理财产损益”科目。后经进一步核查,无法查明原因,经批准后,对该现金溢余正确的会计处理方法是()。
教师引导学生选择有针对性的格言作为座右铭以自励、自律,使其获得教益的德育方法是()。
上表中,农村居民人均纯收入增加最多的年份为()根据上表,下列叙述正确的是()
某家用电器商场为增值税一般纳税人。2012年1月份发生如下业务:(1)销售特种空调取得含税销售收入200000元,同时提供安装服务收取安装费25000元。(2)销售电视机100台,每台含税零售单价为2500元;每售出一台可取得厂家
最新回复
(
0
)