首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-10-15
53
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/OG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是
查询商品单价在lO到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是
关于视图和查询，以下叙述正确的是
在下面的表达式中，运算结果为逻辑真的是()。
下列叙述中，正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$It男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达式为：客房号+
设在表单有一个页框，页框包含两个页面Pagel和Page2。假设Page2没有设置Click事件代码，而Pagel，及页框和表单都设置了Click．事件代码。那么当表单运行时，如果单击Page2，系统将()。
随机试题
试述中国制度文化对世界的贡献。
A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的CO2主要来自
工程施工阶段按照施工()要求，设置道路、组织排水、搭建临时设施、堆放物料和停放机具设备等。
某装饰工程公司承接北京市某街道的一栋12层、全现浇混凝土结构的办公楼装饰工程，现安排某安全员负责该工地的消防安全管理，并做了如下工作：(1)施工现场设置了消防车道(2)设置了消防竖管和消火栓，配备了足够的消防器材；(3)电焊工从事电气设备安装和气焊作
施工成本分析中具有通俗易懂、简单易行、便于掌握的优点的方法是()
绩效受多方面因素的影响，其中个人行为和工作的影响因素包括()。
以下不属于中央银行的负债业务的主要是()。
设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。
AncientEgyptBroughtdownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefa
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout
最新回复
(
0
)
