首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2012-05-23
36
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数一总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/ybsp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
完全二叉树中，若一个结点是叶结点，则它没有______。
以下叙述正确的是______。
如果以链表为栈的存储结构，则出栈操作是______。
下列关于数据结构的叙述中，正确的是______。
程序设计属于软件开发过程的______阶段。
顺序执行下列命令后，屏幕最后显示的结果是______。SELECT1USEABCSELECT2USEEFD?SELECT()
在SELECT-SQL语句中，测试列值是否为空值的运算符是______。
用SQL语句建立表时将属性定义为主关键字，应使用短语______。
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。
随机试题
鉴别渗出液与漏出液时常需检查()
FirstGreatWesternprovidesaconvenientandaccurateticketsellingservice.Westartalegalcontractwithuswhenyoupurcha
急性肾小球肾炎治疗初期使用抗生素的目的是
历经四次审议，《深圳经济特区医疗条例》（以下简称《条例》）经深圳市人大常委会表决通过，于2017年1月1日起实施。《条例》首次将医疗机构明确为“公共场所”，规定全部病历向患者公开，并授权二三级医院限制接诊等，一系列大胆的制度创新，引发广泛热议。对于该《条例
分期付款的买受人未支付到期价款达到全部价款1/5的，出卖人可以要求买受人()。
位于市区的某房地产开发企业，2018年发生相关业务如下：2017年1月企业购买一宗4000平方米的土地，签订土地使用权出让合同并支付土地出让金5000万元，月底办理好土地使用证。2018年2月份发生通水通电通路工程费用500万元，已按合同约定支付款项。
下列车辆，应缴纳车船税的是()。
关于法的本质，下列选项中主张理性论的是
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档，并上交公司存档。此情形下，该软件文档著作权应由_____________享有。
目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是
最新回复
(
0
)
