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

admin2020-07-30 53

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

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/mCyp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

已知函数f的原型为：voidf(int&a，double，*；变量x、y的定义是：intx；doubley；则下列调用该函数的语句中正确的是()。
下列语句中错误的是()。
下列有关模板的叙述中，正确的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
支持子程序调用的数据结构是()。
下列符号中能够作为C++标识符的是()。
结构化程序设计中，下面对goto语句使用描述正确的是()。
下面不属于软件工程过程的4种基本活动()。

随机试题

引起柏油样便最常见的疾病是
引起继发性腹膜炎的最常见疾病是
甲利用到外国旅游的机会，为了自用，从不法分子手中购买了手枪1支、子弹60发，然后经过伪装将其邮寄回国内后来甲得知乙欲抢银行，想得到一支枪，就与乙协商，以5000元将其手枪出租给乙使用乙使用该手枪抢劫某银行，随后被抓获对甲的行为的正确处理是()
[2007年，第73题]工字形截面梁在图5．11-2示荷载作用下，截面m-m上的正应力分布为()。
背景资料：承包商与业主签订了某小型水库加固工程施工承包合同，合同总价为1200万元。合同约定，开工前业主向承包商支付10％的工程预付款；工程进度款按月支付，同时按工程进度款5％的比例预留保留金；当工程进度款累计超过合同总价的40％时，从超过部分的工程进
按照在银团贷款中的职能和分工，银团贷款成员通常分为牵头行、代理行和参加行等角色。()
甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料成本7320万元，人工成本1200万元，可资本化的借款费用1920万元，安装费用1140万元，为达到正常运转发生测试费600万元，外聘专业人员服务费360万元
要深入推进政务公开制度，完善各类公开办事制度和行政复议制度，创造条件让人民批评政府、监督政府，同时充分发挥新闻舆论的监督作用，让权力在阳光下运行。这样做的意义在于()。①有利于政府坚持依法行政，做好各项工作②有利于提高行政效率，
配制一种农药，其中甲、乙、丙三种成分的质量之比为1：2：14．要配制这种农药3825千克，需乙种原料多少?
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

最新回复(0)

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

二级C

NCRE全国计算机二级

已知函数f的原型为：voidf(int&a，double，*；变量x、y的定义是：intx；doubley；则下列调用该函数的语句中正确的是()。

下列语句中错误的是()。

下列有关模板的叙述中，正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。

支持子程序调用的数据结构是()。

下列符号中能够作为C++标识符的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

下面不属于软件工程过程的4种基本活动()。

引起柏油样便最常见的疾病是

引起继发性腹膜炎的最常见疾病是

[2007年，第73题]工字形截面梁在图5．11-2示荷载作用下，截面m-m上的正应力分布为()。

按照在银团贷款中的职能和分工，银团贷款成员通常分为牵头行、代理行和参加行等角色。()

配制一种农药，其中甲、乙、丙三种成分的质量之比为1：2：14．要配制这种农药3825千克，需乙种原料多少?

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2