首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2017-06-22
43
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
对于任意一棵二叉树，如果其叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
n
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/sZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级
在窗体上添加一个命令按钮(名为Commandl)，编写如下事件过程：PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。
某二叉树中度为2的结点有12个，则该二叉树中有_____________个叶子结点。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
返回当前系统时间的函数是_____________。
有3个结点的二叉树有()。
下列关于数据库中表的叙述中，错误的是()。
随机试题
项目企业分析应包括对企业()的分析。
2013年8月8日，甲、乙、丙、丁共同出资设立了一家有限责任公司(下称公司)。公司未设董事会，仅设丙为执行董事。2014年6月8日，甲与戊订立合同，约定将其所持有的全部股权以20万元的价格转让给戊。甲于同日分别向乙、丙、丁发出拟转让股权给戊的通知书。乙、丙
根据承担违约责任的经营欺诈惩罚赔偿规则，经营者提供商品有欺诈行为的，应当按照消费者购买商品的价款的()进行赔偿。
德国教育家凯兴斯泰纳认为，国家的教育制度只有一个目标，那就是造就公民，这种教育目的观的价值取向是()。
根据下表回答问题
公文拟制的一般步骤是()。
若一个边长为20厘米的正方体表面上挖一个边长为10厘米的正方体洞，问大正方体的表面积增加了多少?()
基于以下题干：如果“红都”娱乐宫在同一天既开放交谊舞厅又开放迪斯科舞厅，那么它也一定开放保龄球厅，该娱乐宫星期二不开放保龄球厅。李先生只有当开放交谊舞厅时才去“红都”娱乐宫。如果题干的断定是真的，并且事实上李先生星期二光顾“红都”娱乐宫，那么
操作系统是()。
YahootoredesignitshomepageYahooisplanningtolaunchanewlyredesignedhomepagethatfeaturesacleanerlayoutanda
最新回复
(
0
)
