首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-25
45
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/mQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。(1)设置系统相关
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要
(1)在考生文件夹下的“samp1.accdb”数据库中建立表“tTeachcr”,表结构如表2.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(含)的日期(规定:
如果加载一个窗体,先被触发的事件是
启动窗体时,系统首先执行的事件过程是
下面模型中为概念模型的是
在VBA中,错误的循环结构是
下列变量名中,合法的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
下列给出的选项中,非法的变量名是
随机试题
产业增长期内,一般产品的研发费用高,销售和利润增长速度快,产业内的竞争加剧。
Atthesametime,thecommercialvalueofEnglishtuitionasa______hasinitiatedcompetitionformoreeffectivemethodsandmat
影响锐利度的因素不包括
应用全胃肠外营养时,氮和热量之比应为
交警甲和无业人员乙勾结,让乙告知超载司机“只交罚款一半的钱,即可优先通行”;司机交钱后,乙将交钱司机的车号报给甲,由在高速路口执勤的甲放行。二人利用此法共得32万元,乙留下10万元,余款归甲。关于本案的分析,下列哪一选项是错误的?(2014年卷二21题)
求常数a的值,使函数f(x)=在x=0处连续。
神经活动的基本过程是()。
根据下列材料回答问题:材料1《中华人民共和国与苏维埃社会主义共和国联盟友好同盟互助条约》第一条:“缔约国双方保证共同尽力采取一切必要的措施,以期制止日本或其他直接间接在侵略行为上与日本相勾结的任何国家之重新侵略与破坏和平。一旦缔约国
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
使用关系表:学生(学号,姓名,性别,年龄,班级),写出实现下列功能的SQL语句。删除学号为15的学生记录:DELETE______________学生WHERE学号=15
最新回复
(
0
)