首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-08-25
84
问题
一棵二叉树共有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/Ajbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中,正确的是
有如下SQL语句:SELECT读者.姓名,读者.职称,图书.书名,借阅.借书日期;FROM图书管理!读者,图书管理!借阅,图书管理!图书;WHERE借阅.借书证号=读者.借书证号AND图书.总编号=借阅.总编号其中WHERE子句中的"借阅.
表达式DTOC(00-06-06)+LEFF(“12345”,2)的数据类型应是______。
现实世界中的每一个事物都是一个对象,任何对象都有自己的属性和方法。对属性的正确叙述是______。
在VisualFoxPro中有如下程序文件TEST:*程序名:TEST.PRG*调用方法:DOTESTSETTALKOFFCLOSEALLmX=“VisualFoxPro”mY=“二级”D
在下列关于关系表达式运算的叙述中,正确的一条说法是____。
一般来说,算法可以用顺序、选择和______三种基本控制结构组合而成。
在VisualFoxPro中,如果要改变表单上表格对象中当前显示的列数,应设置表格的【】属性值。
在程序设计中要引用当前对象的直接容器对象,可使用的关键字为______。
在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有【】个前驱结点;最后一个结点没有后继结点,其余每个结点有且只有【】个后继结点。
随机试题
Shetellsusthat________animalscan’tlivewithout________air.
男性,40岁,类风湿关节炎患者,应用非甾体消炎药,其作用机制是
患者男,35岁,胸部外伤导致右侧气胸,经胸腔闭式引流后,护士收集到可拔管的信息是()。
500g潮湿的砂经过烘干后,质量变为475g,其含水率为()。
在期货交易所内进行期货交易并能从事期货自营业务的是( )。
“杂施而不孙,则坏乱而不修”,《学记》中提出的这一主张与下列()教学原则对应。
A:Ourflightisbehindthescheduleagain.B:______
【金花银】华中师范大学2017年中国史基础真题
古罗马共和早期教育的主要方法是()。
Autism(自闭症)isalifelongdevelopmentaldisorderthataffectsthewaysapersoncommunicatesandrelatestootherpeople.Ther
最新回复
(
0
)