首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
21
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/gGl0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
下列有关模板的叙述中，正确的是()。
有如下类定义：classAA{inta；public：intgetRef()const{return＆a；}／／①intgetValue()const{returna；}／／②voidset(intn)const{a=n；}／／
下列叙述中正确的是()。
下列有关模板的叙述中，正确的是()。
下列选项中，错误的C++表达式是()。
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
软件工程的出现是由于
随机试题
水臌病证，当腹水严重，腹部胀满，二便不利时，应选用的治疗原则是
肝脏合成的初级胆汁酸有()(2008年)
下列不属于硫酸多糖类药物的是
患者女，乳腺癌。手术放化疗综合治疗3年后，主诉腰背部疼痛不适2个月余，且因为疼痛夜间睡眠较差，但X线平片腰椎检查没有异常发现。为尽早判断有无骨转移，应该再进行
电化学发光免疫分析中，最常使用的标记物为
对下列交易或事项进行会计处理时，不应调整年初未分配利润的有()。
下列各项中，关于资产减值的表述，不正确的是()。
测题编排的一般原则不包括（）。
在菜市场买菜时，部分摊主会在秤上动手脚，造成缺斤短两的结果，此行为侵犯了消费者的()。
曹某，20岁，无业，经常在各地流窜作案，2002年5月至2003年10月间，在A市盗窃摩托车两辆，在B市抢劫出租车一辆，在C市加入了一个外国的间谍组织，后曹某在D市被抓获。问题：该案应由哪个机关立案侦查？
最新回复
(
0
)
