首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2017-11-23
35
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/0m6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL语句中修改表结构的命令是
为“运动员”表增加一个字段“得分”的SQL语句是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE<逻辑表达式>”中的<逻辑表达式>应是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
以下关于自由表的叙述,正确的是()。
下面不属于软件设计阶段任务的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
下面图中属于软件设计建模工具的是()。
随机试题
如果注册会计师与治理层之间的双向沟通不充分,并且这种情况得不到解决,下列有关注册会计师采取的措施中不恰当的是()。
ISBT会员大会于何时修订了献血和输血的伦理规范
每个气瓶上套两个防振圈,当气瓶受到撞击时,能吸收能量,减轻振动并有保护瓶体标志和漆色不被磨损的作用。
在下列监理文件档案中,需要建设单位、监理单位、城建档案管理部门均保存的文件是( )。
背景资料某桥主墩基础为钻孔灌注桩,地质依次为5cm的砾石、37cm的漂石和软岩。主要施工过程如下:平整场地、桩位放样、埋设护筒,采用冲击钻成孔。下放钢筋笼后,发现孔底沉淀量超标,但超标量较小,施工人员采用空压机风管进行扰动,使孔底残留沉渣处于悬浮状态。之
废标后,采购人无须将废标理由通知所有投标人。()
中华人民共和国的一切权力属于()。
在数据库管理系统提供的数据功能中,负责数据的完整性、安全性的定义功能的是()。
WhenMomandDadGrowOld[A]Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemost
A、Hedoesn’t.B、Hewantsthewomanandstudentstobegoodfriends.C、Thewomanknowsmoreaboutitthanhedoes.D、Hethinksit
最新回复
(
0
)