首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2015-07-24
105
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据--X树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/n6Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，关于视图的不正确的描述是()。
在VisualFoxPro中不允许出现重复字段值的索引是( )。
SQL查询语句SELECT*FROM职工TOFILEZG.dbf语句的功能是()。
下列选项中不属于结构化程序设计方法的是()。
在SQL语句的SELECT中，字符串匹配运算符用______表示，%可用来表示0个或多个字符。
软件是程序、数据和______的集合。
使用SQL语句从员工表中查询所有姓王的员工的信息，正确的命令是：______。
下列不属于软件工程的3个要素的是()。
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求：选择工资表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“职员编号”(升序)；报表标题为“职员工资一览表”；报表文
(1)建立项目文件，文件名为“xm”。(2)在项目“xm”中新建数据库，文件名为“DB1”。(3)将考生文件夹下的自由表“教师”添加到数据库“DB1”中。(4)对数据库“DB1”，使用视图向导建立视图“view1”，显示表“教
随机试题
脾的胸腺依赖区是()
一把长25cm的无菌镊子浸泡在消毒液中，消毒液面需浸没镊子的长度是()。
下列哪项肾结核手术的治疗原则是不正确的（）
王某在申请初始注册时应具备的条件的描述中正确的是()。王某有()的情形，则注册机关不予注册。
账户没有固定的格式和结构。()
BP曲线用以考察国际收支平衡时()两个宏观经济变量之间的关系。
证券服务机构从事证券服务业务必须得到()和有关主管部门批准。
(2014．·内蒙古)闭卷考试时，学生主要的记忆活动是()
下列各句中，没有语病的一句为()。
Themedievalchurchcondemnedman’spartakingin______pleasures.
最新回复
(
0
)
