首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-21
45
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是( )。
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
打开查询设计器建立查询的命令是
在VisualFoxPro中以下叙述错误的是( )。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
结构化程序设计的基本原则不包括( )。
软件详细设计生产的图如下：该图是( )
软件设计中模块划分应遵循的准则是
随机试题
图1-9所示电路中，已知RB=300kΩ，RC=3kΩ，RL=3kΩ，β=50，VCC=12V。估算放大器的静态工作点；
甲公司业务经理乙长期在丙餐厅签单招待客户，餐费由公司按月结清。后乙因故辞职，当月月底餐厅前去结账时，甲公司认为，乙当月的几次用餐都是其辞职后招待私人朋友的，因而拒付乙所签单的餐费。下列选项正确的是（）
中水平消毒能杀灭
我国将货币供应量划分M0,M1,M2,M3,其中M2包括外币存款和()。
孙某与甲公司签订了为期3年的劳动合同，月工资1200元(当地最低月工资标准为800元)。期满终止合同时，甲公司未向孙某提出以不低于原工资标准续订劳动合同意向，甲公司应向孙某支付的经济补偿金额为()元。
2016年上半年，我国服务业增加值184290亿元，同比增长7．5％，占GDP匕重54．1％，比第二产业高出14．7个百分点，比上年同期提高1．8个百分点。服务业对国民经济增长的贡献率为59．7％，比第二产业高出22．3个百分点。2016年上半年，服务
WhowasthefirsttofindthegoldinCalifornia?
A、 B、 C、 B
Aristotle,theGreekphilosopher,summedupthefourbriefqualitiesofmoneysome2000yearsago.Itmustbelastingandeasy
Becausesomeresourcesmustbeallocatedatthenationallevel,wehavecreatedpolicieswhichreflecttheaggregatedattributes
最新回复
(
0
)
