某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

admin2015-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全国计算机二级分类

二级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)

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

二级C语言

NCRE全国计算机二级

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

一桶水含桶共重20千克，第一次倒掉水量的，第二次倒掉剩余水量的，第三次倒掉剩余水量的，第四次倒掉剩余水量的，最终水和桶共重5．6：千克，问桶的重量为多少千克?()

有关人权，下列表述错误的是()。

中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。

根据我国《行政许可法》的规定，下列说法错误的是()。

以海地和巴西为例，论述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