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

admin2019-06-28 33

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

选项 A、n+1
B、n—1
C、2n
D、n/2

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

SQL语句的WHERE子句可以限制窗体中的记录，完成同样功能的宏命令是
要在Access中建立"成绩表"，字段为（学号，平时成绩，期末成绩，总成绩），其中平时成绩的取值范围为0~20分，期末成绩和总成绩的取值范围均为0~100分，总成绩＝平时成绩＋期末成绩×80％。则在创建表的过程中，错误的操作是
下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中，PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课
在表设计视图中，能够使用"输入掩码向导"设置输入掩码的字段类型是
下面不属于黑盒测试方法的是
窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else
调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf
以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

随机试题

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．肺气肿E．肺伺质纤维化
下列哪种形态痛的可能性最大
A．CA50B．NSEC．CEAD．CA125E．CYFRA21-1最能反映肺腺癌的肿瘤标志物是
A县与BCDE四县相邻，营业地在A县的环宇公司与营业地在B县的泰隆公司在C县签订了一份标的额为5万元的买卖合同。合同约定：交货地点为环宇公司在C县的仓库；发生纠纷的解决方式为在D县仲裁委员会仲裁，或到A县或者E县人民法院起诉。该买卖合同在履行过程中发生了争
以下需要进行纳税登记的是()
案例某大型钢铁企业。拥有具备国际国内先进水平的冷轧和热轧薄板及宽厚板、无缝钢管、重轨及大型材、线棒生产线，是我国主要钢轨生产基地、无缝钢管生产基地、薄板生产基地之一。拥有员工15000人，配套烧结一焦化一炼铁一炼钢一轧钢等生产线10余条。企业按照国家要
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人，为了建造一幢厂房，于2×14年12月1日从某银行借入一笔专门借款100071元(假定甲公司向该银行的借款仅此一笔)，借款期限为2年，年利率为6％，到期一次支付本金和利息(票面利率等于实际利率)。该厂
一束由红、蓝两单色光组成的光线从一平板玻璃砖的上表面以入射角θ射入，穿过玻璃砖自下表面射出。已知该玻璃对红光的折射率为1．5。设红光与蓝光穿过玻璃砖所用的时间分别为t1和t2，则光线从0°逐渐增大至90°的过程中()。
若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[]。
下列条件语句中，输出结果与其他语句不同的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

SQL语句的WHERE子句可以限制窗体中的记录，完成同样功能的宏命令是

下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中，PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课

在表设计视图中，能够使用"输入掩码向导"设置输入掩码的字段类型是

下面不属于黑盒测试方法的是

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean IfxMod2＝0Then result＝True Else

调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．肺气肿E．肺伺质纤维化

下列哪种形态痛的可能性最大

A．CA50B．NSEC．CEAD．CA125E．CYFRA21-1最能反映肺腺癌的肿瘤标志物是

以下需要进行纳税登记的是()

若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[]。

下列条件语句中，输出结果与其他语句不同的是()。

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。