首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-09-01
60
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质:在任意一棵二叉树中,度数为0的叶子结点总是比度数为2的结点多一个,所以本题中度数为2的结点是5-1=4个,度数为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/Rccp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fTcst”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:(1)在窗体的窗体页眉节区位置添加一个标签控件,其名称为“bTitle”,标题显示为“窗体测试”。
在考生文件夹下存在一个数据库文件“samp2.aeedb”,里面已经设计好三个关联表对象“tStud”“tCourse”“tScore”和一个空表“tTemp”。试按以下要求完成设计:(1)创建一个查询,统计人数在7人以上(含7)的院系人数,字段显示标
下面属于软件定义阶段任务的是
某系统结构图如下图所示(n≥5),该系统结构图的最大扇出数是
在实体关系模型中,要从给定的关系中找出若干属性组成新的关系,应该使用的关系运算是
在实体关系模型中,要从给定的关系中找出满足一定条件的元组,应该使用的关系运算是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
如果字段“存款期限”的取值范围为1~5,则下列有效性规则中,错误的是
打开一个报表应使用的宏操作命令是
随机试题
用拼音写出下列句子(1)最近海淀区的打架斗殴案件有所减少。(2)那些资料在北京大学的档案馆中依然保仔完好。(3)我们在江汉平原开发区找到了满意的答案。(4)与玉门乡毗邻的印度边民偶尔也来这里做生意。
磺酸的特点是()。
China’s5000-meterOlympicChampionWangJunxiaissufferingfromaseriousconditionbroughtonbystressandherheavytraini
COPD患者,动脉血气分析示pH及标准重碳酸盐增高,而PaCO2>10.7kPa,则可能存在_____________。
支气管哮喘的内因责之于伏痰,与哪些脏腑功能失调有关
钢筋安装实测项目中,属于关键项目的是()。
下列哪一种垫层厚度不应小于80mm?[2011年第33题]
记账凭证核算程序的主要缺点在于保持科目之间的对应关系。 ( )
待执行合同是指合同各方尚未履行任何合同义务,或部分地履行了同等义务的合同。()
把文章的各个段落综合起来,把握其中心思想,这是思维的()过程。
最新回复
(
0
)