首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( ）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( ）。
admin
2016-08-23
49
问题
一棵二叉树共有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/Q6Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在学生管理的关系数据库中，存取一个学生信息的数据单位是
以下关于数据管理发展的描述错误的是
以下描述中错误的是
在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令
在考生文件夹下，完成如下综合应用：建立如图所示表单，表单完成一个计算器的功能。表单文件名和表单控件名均为calculator，表单标题为"计算器"。表单运行时，分别在操作数1(Label1)和操作数2(Label2)下的文本框(分别为Text1和Tex
当order_detail表中的单价修改后，应该根据该表的"单价"和"数量"字段修改order_list表的总金额字段，现在编写程序实现此功能，具体要求和注意事项如下：(1)根据order_detail表中的记录重新计算order_list表的总金额字段
以下叙述中正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
随机试题
计算二重积分,其中D是由直线y=1,x=2及y=x所围成的闭区域。
引起右心室负荷增加的疾病为()。
男性，60岁，昏迷伴右上下肢瘫痪，体检可发现右侧肢体( )
患者，女，30岁，妊娠6个月。疲乏倦怠嗜睡懒言，四肢无力，近来胎动不安。患者服药时，宜()。
关于装配式墩台施工方法应用的说法，正确的有()。
2014年4月，张某、王某、李某三人投资设立了甲有限责任公司(下称甲公司)，张某担任公司董事长，王某担任公司董事。2017年5月，乙投资公司拟收购甲公司，经查、甲公司存在下列情况。(1)张某将其已转入甲公司账户的200万元出资转出100万元。(2)王某
计量的特点可以归纳为四个方面,其中,_______是指任何一个测量结果或测量标准的值,都能通过一条具有不确定度的连续比较链,与计量基准联系起来。
市监狱决定举办“创建学习型监狱人民警察队伍研讨会”，作为监狱领导，你将如何做好研讨会的组织工作?
某二叉树中度为2的结点有16个，则该二叉树中有【】个叶子结点。
【S1】【S6】
最新回复
(
0
)
