首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2017-06-21
41
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/rTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签,列表框中显示若干个项目。单击列表框中的某个项目时,在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。
表示滚动条控件取值范围最大值的属性是()。
在窗体上画一个命令按钮,然后编写如下事件过程: PrivateSubCommandl_Click() s=1 Do s=(s+1)*(s+2) Number=Number+1 LoopUnt
下列叙述正确的是()。
数据结构分为线性结构和非线性结构,带链的队列属于______。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为上______。
在关系模型中,二维表的行称为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
什么是平衡膳食?
生后8天男婴,因皮肤黄染伴发热4天,拒乳一天入院。查体T38.9℃,精神差,皮肤黄染明显,心肺正常,肝右肋下3.5cm,脾左肋下1cm,脐部少量渗液伴脐周红肿,其有助于确诊的检查方法是
衡量药物进入体内后吸收速度快慢的参数是
一次性口罩一般可使用
根据所给资料,采用先进先出法登记A材料明细账。企业2006年12月l日结存A材料200公斤,每公斤实际成本12元。12月5日购入400公斤,每公斤实际成本13元;12月7日生产领用300公斤;12月16Et购入200公斤,每公斤实际成本14元
下列有关国家审计的审计目标的说法中,错误的是()。
在外商投资企业中工作的中方雇员,雇佣单位和派遣单位分别支付薪金的,在代扣代缴税金时,正确的做法是()。
按照劳动争议主体的不同,可以把劳动争议划分为()。
知识的保持是通过记忆来实现的,下列关于瞬时记忆的方法正确的是()
提出“马克思主义中国化”这一命题是在
最新回复
(
0
)