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

admin2020-05-19 39

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的
下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值（规定所有数均为正数），将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有1
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值（规定所有数均为正数），将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有1
合法的C语言实数是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
数据库设计的根本目标是要解决()。
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
下列选项中能正确定义数组的语句是()。
算法的空间复杂度是指()。

随机试题

甲公司是国内一家大型IT企业。公司使命表述为“为客户利益而努力创新”。2010年，甲公司在原有手机、IT和房地产业务的基础上，决定进军新能源产业，为此集中各部门的精英骨干组成项目小组对该方案进行评估。项目小组在评估时主要关注了该方案的收益、风险，以及公司目
简述公平理论的缺陷。
A．异位节律点自律性增高B．阻断副交感神经节C．血压下降，反射性兴奋交感神经系统D．阻断突触前膜α2受体，递质释放增多E．直接提高窦房结的自律性酚妥拉明引起心率加快的原因是
作用机制与特异性激活过氧化物酶体增殖因子激活的γ型受体(PPAR-γ)有关，可明显降低空腹血糖及胰岛素和C肽水平的降糖药有
(2005年)设a，b都是向量，下列说法正确的是()。
如果企业的长期借款属于筹建期间，且不符合资本化条件，则其利息费用应计入的科目是（）。
“致力于增强满足质量要求的能力”，并构成质量管理活动的一部分，是指()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定材料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
能够从上述资料中推出的是：
计算机网络的目标是实现（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的

下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

合法的C语言实数是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

数据库设计的根本目标是要解决()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

下列选项中能正确定义数组的语句是()。

算法的空间复杂度是指()。

简述公平理论的缺陷。

A．异位节律点自律性增高B．阻断副交感神经节C．血压下降，反射性兴奋交感神经系统D．阻断突触前膜α2受体，递质释放增多E．直接提高窦房结的自律性酚妥拉明引起心率加快的原因是

作用机制与特异性激活过氧化物酶体增殖因子激活的γ型受体(PPAR-γ)有关，可明显降低空腹血糖及胰岛素和C肽水平的降糖药有

(2005年)设a，b都是向量，下列说法正确的是()。

如果企业的长期借款属于筹建期间，且不符合资本化条件，则其利息费用应计入的科目是（）。

“致力于增强满足质量要求的能力”，并构成质量管理活动的一部分，是指()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定材料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

能够从上述资料中推出的是：

计算机网络的目标是实现（）。