首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
45
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/5j20FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于对象“更新前”事件的叙述中，正确的是()。
线性表常采用的两种存储结构是()。
利用Access创建的数据库文件，其扩展名为()。
下列4种形式的循环设计中，循环次数最少的是()。
在SELECT语句中使用ORDERBY是为了指定()。
表达式10Mod2的值为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是
假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
随机试题
具有清热燥湿、涩肠、止血、止带、杀虫作用的药物是
彩色光的基本参数有()。
十二指肠溃疡患者胃酸分泌增多的主要因素是
水泥混凝土的配合比设计步骤包括()。
货物招标方案因采购目的、用途不同而有所区别，作为最终消费产品的货物招标方案主要依据()编制。
建设项目负债融资的方式包括()。
甲事业单位为财政全额拨款的事业单位，自2005年起，实行国库集中支付和政府采购制度。经财政部门核准，甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式，10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
某企业于年初存入银行10000元，假定年利息率为12％，每年复利两次。已知(F/P，6％，5)=1．3382，(F/P，6％，10)=1．7908，(F/P，12％，5)=1．7623，(F/P，12％，10)=3．1058，则第5年末的本利和为(
我的钥匙忘在了家里。
A、Insectswouldbeoutofcontrolsomedayifnothingweredoneaboutthepresentsituation.B、Insectswillsomedayeatallgre
最新回复
(
0
)
