首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-25
28
问题
某二叉树共有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”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fS—tud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。将“学生基本情况”表名称改为“tStud”。
下列关于OLE对象的叙述中,正确的是
VBA程序流程控制的方式是
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”
关系数据库规范化的目的是为了解决关系数据库中的
下面不能作为软件设计工具的是
结构化程序所要求的基本结构不包括
随机试题
《黄帝内经》深受诸子百家学术思想的影响,其中有这么一段话:“心者,君主之官也,神明出焉。肺者,相傅之官,治节出焉。肝者,将军之官,谋虑出焉。胆者,中正之官,决断出焉。膻中者,臣使之官,喜乐出焉。”这段论述受到下列哪一学派思想的影响?()
放疗病人的皮肤护理措施包括
A.提颌肌收缩时所能发挥的最大力称B.咀嚼活动中实际的咀嚼肌力量称C.上、下牙咬合时,牙周组织所承受的力称D.牙周组织所能耐受的最大力称E.正常咀嚼时,牙周组织尚储备一定的承受力,此力称
工程计价是对投资项目造价的计算,也称为工程造价。()
下列影响因素中不与样本规模呈正比的影响因素包括()。
下列句子中,不是被动句的一项是()。
资本主义生产方式形成的历史过程是
Noonedoubtsthepowerofthemedia,andnoonedoubtsthemediaisusefultothoseinpower.Newspapershavevast【B1】______com
Idon’tmind______thedecisionaslongasitisnottoolate.
A、Doctor.B、Governmentofficial.C、Teacher.D、Babysitter.A对话开头男士提到,他昨天给一个病人(patient)看病,病人名字叫BenTinker,且下文提到Ben的一些病情状况,由此可知,男士的
最新回复
(
0
)