首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2018-10-28
59
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数一度为2的节点数=25—54=16。
转载请注明原文地址:https://jikaoti.com/ti/Wp30FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VBA中按文件的访问方式不同，可以将文件分为()。
下列与Access表相关的叙述中，错误的是
要在报表每一页的顶部都有输出的信息，需要设置的是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是（）。
要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。
下列关于二叉树的叙述中，正确的是
在应用程序生成器的“数据”选项卡中可以（）
如果有"产品表"（产品编码，产品名称，单价），另有"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的查询是
有如下赋值语句：a=“计算机”，b=“微型”，结果为“微型机”的表达式是
随机试题
A磺胺嘧啶；B诺氟沙星；C两者均是；D两者均不是；结构中含有哌嗪环的是；
工作流程图用()表示工作。
甲公司以300万元的价格对外转让一项专利权。该项专利权是甲公司以480万元的价格购入，购入时该专利权预计使用年限为10年。转让时该专利权已使用5年。转让该专利权应交的营业税为15万元，假定不考虑其他相关税费。该专利权未计提减值准备。甲公司转让该专利权所获得
以下关于需要层次理论的说法正确的有()。
企业定员的原则包括()。
体育教学是教师的教与学生的学的统一活动，在教学中教师起主体参与的作用。()
首次出现专门从事教育工作的教师，产生学校的时期不是()。
价值观是人们在长期的价值评价和实践活动中形成的，它的功能主要有()。
我国《宪法》第33条规定：“中华人民共和国公民在法律面前一律平等。”这里的“法律”一词应作()解释。
下面是微处理器中有关Cache的叙述，其中错误的是( )。
最新回复
(
0
)
