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

admin2018-10-15 69

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
在表单中为表格控件指定数据源的属性是
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段)，在下划线处应该填写的SQL语句是USE歌手D
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
下列链表中，其逻辑结构属于非线性结构的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

政策终结的方式有________、________、________、________、________。
婴宁“爱笑”的性格特点主要源于()
A．时间＜0.12秒，振幅肢体导联＜0.25mV，胸导联＜0.2mVB．时间＜0.04秒，振幅除avR外小于同导联l/4RC．0.12～0.20秒D．0.06～0.10秒，最宽不超过0.11秒E．心率60～100次/min时，为0.32～0.44秒
合伙协议中约定了合伙企业负责人，并经工商登记在册，在这种情况下，其他合伙人以合伙企业的名义所从事的民事法律行为会产生的后果是()。
通过企业生产物流管理减少生产物料装运的频率和缩短搬运的距离，降低企业生产物流运作的成本和费用，这反映的是企业生产物流管理的()。效率性目标
设点A(1，0，-1)，B(2，1，0)，C(0，1，1)则由A，B，C所构成的三角形的面积为________．
Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions
有下面程序代码：PrivateSubCommand1_Click()DimkAsIntegerFork=1To3Callfun(k)NextkFork=1To3
Whoisthespeaker?
Acollegegraduatejuststartedajobandhefoundsomethingstrange.Oneofhiscolleagueswouldplayhisdigitalcameraorlis

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在表单中为表格控件指定数据源的属性是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

下列链表中，其逻辑结构属于非线性结构的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

政策终结的方式有________、________、________、________、________。

婴宁“爱笑”的性格特点主要源于()

A．时间＜0.12秒，振幅肢体导联＜0.25mV，胸导联＜0.2mVB．时间＜0.04秒，振幅除avR外小于同导联l/4RC．0.12～0.20秒D．0.06～0.10秒，最宽不超过0.11秒E．心率60～100次/min时，为0.32～0.44秒

合伙协议中约定了合伙企业负责人，并经工商登记在册，在这种情况下，其他合伙人以合伙企业的名义所从事的民事法律行为会产生的后果是()。

通过企业生产物流管理减少生产物料装运的频率和缩短搬运的距离，降低企业生产物流运作的成本和费用，这反映的是企业生产物流管理的()。效率性目标

设点A(1，0，-1)，B(2，1，0)，C(0，1，1)则由A，B，C所构成的三角形的面积为________．

Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions

有下面程序代码：PrivateSubCommand1_Click()DimkAsIntegerFork=1To3Callfun(k)NextkFork=1To3

Whoisthespeaker?

Acollegegraduatejuststartedajobandhefoundsomethingstrange.Oneofhiscolleagueswouldplayhisdigitalcameraorlis

政策终结的方式有、、、、。