首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为( )。
admin
2015-08-13
54
问题
一棵二叉树共有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语句正确的是______。SELERCT出版单位,MAX(单价),AVG(单价)FROM图书;
退出VisualFoxPro的操作方法是______。
下列关于数据库系统的叙述中,正确的是______。
在关系运算中,查找满足一定条件的元组的运算称之为【】。
下列属于非容器控件的是()。
下列叙述中正确的是()。
算法的空间复杂度是指()。
选项组控件的ButtonCount属性用于
在数据库中可以存放的文件是
随机试题
在Excel中,某单元格中输入的数据是89.3,单击一次“增加小数位”按钮,则该单元格中的数据是()。
毛泽东完整地概括了中国共产党在新民主主义革命阶段的总路线和总政策的会议是
一个完整的项目资金筹措方案,要求有()。
下列项目中,()不属于非货币性交易。
项目盈利能力分析主要通过内部收益率、净现值、投资与贷款回收期、投资利润率等评价指标进行分析。()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
当并行接口芯片8255A被设定为工作方式2时,其工作的I/O口( )。
TheclashesinNigeriawerebetween______.
Geothermal(地热的)energyhasbeenusedforthousandsofyearsinsomecountriesforcookingandheating.Itissimplypowerderived
A、Hehasastrangepersonality.B、He’sgotemotionalproblems.C、Hisillnessisbeyondcure.D、Hisbehaviorishardtoexplain.
最新回复
(
0
)