首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
admin
2015-11-24
79
问题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
B
解析
对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有n个叶子节点,则度为2的节点个数为n-1,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/VjID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某单位有3项业务要招标,共有5家公司前来投标,且每家公司都对3项业务发出了投标申请,最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等,问这3项业务由同一家公司中标的概率为多少?
一桶水含桶共重20千克,第一次倒掉水量的,第二次倒掉剩余水量的,第三次倒掉剩余水量的,第四次倒掉剩余水量的,最终水和桶共重5.6:千克,问桶的重量为多少千克?()
根据以下资料,回答以下问题。在2008年8月8日至24日奥运会期间,北京市的空气质量不仅天天达标,而且有10天达到一级,全面兑现了对奥运会空气质量的承诺。下图是2008年1~8月北京市大气质量检测情况,图中一、二、三、四级是空气质量等级,一级空气
有关人权,下列表述错误的是()。
中国好声音的舞台上,有的人声音浑厚低沉,有的人声音高亢嘹亮,也有的人声音生涩嘶哑。不同的人,甚至是同一个人,也能够发出千差万别的声音。对此下列表述错误的是()。
根据我国《行政许可法》的规定,下列说法错误的是()。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)
请根据下图方差分析表的逻辑关系,在有问号的空格处填上合理的数值。
(2015年真题)汉朝法律规定,被告人及其亲属不服官府判决的,可申请重审。这一诉讼程序称为
下述关于数据库系统的叙述中,正确的是()。
随机试题
资本主义经济的发展是为更高级的生产方式创造物质条件,这主要表现为()
Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet
某女,14岁,今年1月月经初潮,量偏多,现停经4个月未行经,带下偏多,质稀透明,余无明显不适,诊断为()
[2003年第75题]施工单位不按照工程设计图纸或施工技术标准施工的,责令改正,处以下列哪一项罚款?
下列职责中,属于黑带职责的有()。
________,化作春泥更护花。(龚自珍《己亥杂诗》)
下列与火灾有关的说法正确的是:
俸禄制度
某公司网络DHCP服务器地址为192.168.0.2,可分配IP地址为192.168.0.6~192.168.0.254,缺省网关的地址为192.168.0.1,DNS服务器地址为192.168.0.2。网络中某客户机从服务器获取IP地址后,在客户机上执
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【21】theturnofthecenturywhenjazz(爵士乐)wasborn,Americ
最新回复
(
0
)