首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-25
47
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列关于Access查询条件的叙述中,错误的是
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“t.Line”的导入。(1)设置“游
在考生文件夹下,已有“samp1.accdb”数据库文件和Stab.xls文件。其中“samp1.acc(u)”中已建立表对象“student”和“grade”,试按以下要求,完成表的各种操作。(1)将考生文件夹下的Stab.xls文件导人到“s
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”,其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计:(1)创建一个查询,查找楼号为“01”的客人记录,
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tAddr”和“tUser”,同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr
(1)在考生文件夹下的“samp1.accdb”数据库中建立表“tTeacher”,表结构如表2.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(含
如果加载一个窗体,先被触发的事件是
5)现有某查询设计视图(如下图所示),该查询要查找的是
在下列关于宏和模块的叙述中,正确的是
下面不能作为软件设计工具的是
随机试题
子宫肌瘤最常见的变性是
关于心动周期,描述错误的是
妊娠禁用的药物是
甲公司以其持有的乙公司的全部股权,与丙公司的除现金以外的全部资产进行交易,甲公司与丙公司之间的这项资产重组方式是()。
一般资料:男,21岁,未婚,大学生。下面是心理咨询师与求助者的会谈对话:心理咨询师:您好,请坐。我很希望知道,我能为您提供什么帮助?求助者:我最近总是失眠,而且不想吃东西,也不想做事。我很烦恼,你能帮助我吗?心理咨询
5,7,25,9,125,11,()。
刘易斯把经济划分为传统农业部门和现代工业部门,经济发展是工业部门相对农业部门的扩张过程,直到现代工业部门的发展把传统农业部门的剩余劳动力吸收殆尽,均衡的现代一元经济增长才会出现。剩余劳动力被吸收完的这个时点,被称为刘易斯拐点。根据上述定义,下列说法正确的
在窗体中,要动态改变窗体的版面布局,重构数据的组织方式,修改布局后可以重新计算数据实现数据的汇总、小计和总计,应该选用的视图是()。
Ms.NataliaServoskiOdvikIndustriesOlag,UkraineDearMs.Servoski,Iamwritingtoexpressmygratitudeforyourgenerou
A、Heisn’tsatisfiedwiththewoman’sanswer.B、Heisangry.C、Heissad.D、Heishappy.A根据接待女士的回答“ButImustsaythatwecan’
最新回复
(
0
)