首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2013-11-28
35
问题
一棵二叉树共有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的主索引和候选索引可以保证数据的【】完整性。
在VisualFoxPro中,BUILD______命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
若要从学生表中检索出jg并去掉重复记录,可使用如下SQL语句SELECT______jgFROMstudent请选出正确的选项完成该语句
在关系运算中,查找满足一定条件的元组,相关的运算称为( )。
下列叙述中正确的是()。
以下关于工作区的叙述中,哪个是正确的?
页框控件也称作选项卡控件,在一个页框小可以有多个页面,页面个数的属性是( )。
随机试题
抢救休克型中毒型痢疾时,哪种措施不当
按照国家公务员申诉制度的规定,可以向有关部门提出申诉的情形是
生糖兼生酮氨基酸是
以下关于留置权表述正确的有:()
在竣工决算中,属于新增固定资产价值的有( )。
在一般情况下,动产所有权和不动产所有权的转移()。
从有效发挥会计职能作用的角度看,必须单独设置会计机构的单位有()。
为组合业绩提供一种“既考虑收益高低又考虑风险大小”的评估理论依据的是()。
佛教四大名山中位于浙江的是()。
以下叙述中不正确的是
最新回复
(
0
)