首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
admin
2015-08-13
56
问题
一棵二叉树共有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/kTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于图书管理数据库,求电子工业出版社出版图书的最高单价、最低单价和平均单价,下面SQL语句正确的是______。SELECT______FROM图书;WHERE出版单位=“电子工业出版社”
打开一个数据库的命令是______。
按条件f对关系R进行选择,其关系代数表达式为______。
循环结构中EXIT语句的功能是______。
执行SETEXACTOFF命令后,再执行“北京市”=“北京”命令的显示结果是______。
下列关于查询设计器的说法错误的是______。
视图设计器中包括的选项卡有()。
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字字段或候选关键字段时,自动更改所有相关子表中的对应值,应选择【】。
打开数据库表文件后,当前记录指针指向80,要使指针指向记录号为70的记录,应使用命令【】。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
随机试题
分离黄酮类化合物最常用的方法是()
维生素B2100μg相当于
面层应具有()和高低温稳定性,并且其表面层还应具有良好的平整度和粗糙度。
下列说法中错误的是()。
下列各项关于股份支付的相关说法中,正确的是()。
已知实际利率为10%,通货膨胀率为5%,那么可以得出名义利率等于15%。()
“我们的儿童是我们国家的未来的公民,也是世界的公民,他们将创造历史。”马卡连柯的这句话体现了他对教育目的所持的观点是()。
A、14.2B、16.4C、18.6D、15A(6.4—0.9)+1=6.5;(6.8—1.6)+1=6.2;(?一7.2)+1一8=14.2。
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
下列关于宽带城域网技术的描述中,错误的是()。
最新回复
(
0
)