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

admin2016-09-17 68

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click0a＝0n＝InputBox("")Fori＝1TonForj＝1Toia＝a＋1
下列与表创建操作相关的叙述中，错误的是
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在标准模块的变量定义区域中，用()关键字说明的变量属于全局范围的变量。
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设一棵完全二义树共有700个结点，则此二叉树中的叶子结点数为

随机试题

马克思主义从必然性与偶然性的辩证统一中理解杰出人物的历史作用，认为
按完全成本法确定的净利润总是（）变动成本法确定的净利润。
恙虫病在国外最早首先描述本病
A．P25～P75B．P25～P97C．P3～P25D．P3以下E．P97以上用百分位数法进行生长发育评价时发育水平下等所指范围是
患者女性，16岁，四肢关节痛6个月，近2个月出现面颊部对称性红斑，有口腔溃疡反复发作，检查WBC2.3×109/L，血沉46mm/h，该病人的最可能诊断是
一方当事人的违约行为导致工程受到5万元的损失时，对方及时地采取了减损措施，支出的费用为1万元，但仍未能终止损害，工程实际损害费用为7万元。依据《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。
网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。
一位研究者对GPA与领导能力的相关感兴趣。他用自编的领导能力量表施测于500名高中学生，得到中等程度的相关。他又从500名学生中挑选了40个GPA最高的高中学生和40个GPA最低的高中学生，将这80个数据作相关，你如何预期和解释结果?（）
在下面文字横线处，填入上下文衔接最好的一句话。只有经济大大发展了，经济实力和综合国力大大增强了——。
给出下列的代码，则下列选项中哪个是类A合理的内部类?　　　classA{　　　　　　　　protectedinti；　　　　　　　　A(inti){　　　　　　　　　this.i=i；　　　　　　　　}　　　　　　　}

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click0a＝0n＝InputBox("")Fori＝1TonForj＝1Toia＝a＋1

下列与表创建操作相关的叙述中，错误的是

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在标准模块的变量定义区域中，用()关键字说明的变量属于全局范围的变量。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设一棵完全二义树共有700个结点，则此二叉树中的叶子结点数为

马克思主义从必然性与偶然性的辩证统一中理解杰出人物的历史作用，认为

按完全成本法确定的净利润总是（）变动成本法确定的净利润。

恙虫病在国外最早首先描述本病

A．P25～P75B．P25～P97C．P3～P25D．P3以下E．P97以上用百分位数法进行生长发育评价时发育水平下等所指范围是

患者女性，16岁，四肢关节痛6个月，近2个月出现面颊部对称性红斑，有口腔溃疡反复发作，检查WBC2.3×109/L，血沉46mm/h，该病人的最可能诊断是

一方当事人的违约行为导致工程受到5万元的损失时，对方及时地采取了减损措施，支出的费用为1万元，但仍未能终止损害，工程实际损害费用为7万元。依据《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。

网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。

在下面文字横线处，填入上下文衔接最好的一句话。只有经济大大发展了，经济实力和综合国力大大增强了——。

给出下列的代码，则下列选项中哪个是类A合理的内部类? classA{ protectedinti； A(inti){ this.i=i； } }

给出下列的代码，则下列选项中哪个是类A合理的内部类?　　　classA{　　　　　　　　protectedinti；　　　　　　　　A(inti){　　　　　　　　　this.i=i；　　　　　　　　}　　　　　　　}