某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2021-02-22 57

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为1的结点个数为100，设度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

下列关于模板的描述中，错误的是()。

下列关于模板的叙述中，错误的是()。

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；)operator++(){n++；}／／

请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整，经补充后运

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

在E－R图中，用来表示实体联系的图形是(　　)。

对下列二叉树进行前序遍历的结果是

当某种商品从商品世界中分离出来，固定地充当一般等价物时，这种价值形式就是()

男护士加入护理队伍是在护理学发展的那个时期()。

Mrs.Petersstoppedplayingthepianowhenshebegantowork.Shehadlivedinaverysmallflat,andtherehadbeennoroomfora

甲、乙、丙共有一块价值100万元的玉石原料，其应有部分各为1／3。为提高玉石的价值，甲主张将此玉石进行深加工，乙表示赞同，但丙反对。下列选项哪一个是正确的?()

建设单位在()合同中承担了项目的全部风险。

对于个人劳动力供给而言，工资率下降导致收入效应大于替代效应时，会导致劳动者()。

A.ThistouriSthechanceoflifetime．B.ItgoesalloverNorthAmericaandSouthAmerica.C.Itlookslikeyou’redreamingabou

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列关于大陆法系与英美法系的法律分类的表述，不正确的是()

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

下列关于模板的描述中，错误的是()。

下列关于模板的叙述中，错误的是()。

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；)operator++(){n++；}／／

请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整，经补充后运

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

在E－R图中，用来表示实体联系的图形是( )。

对下列二叉树进行前序遍历的结果是

当某种商品从商品世界中分离出来，固定地充当一般等价物时，这种价值形式就是()

男护士加入护理队伍是在护理学发展的那个时期()。

Mrs.Petersstoppedplayingthepianowhenshebegantowork.Shehadlivedinaverysmallflat,andtherehadbeennoroomfora

甲、乙、丙共有一块价值100万元的玉石原料，其应有部分各为1／3。为提高玉石的价值，甲主张将此玉石进行深加工，乙表示赞同，但丙反对。下列选项哪一个是正确的?()

建设单位在()合同中承担了项目的全部风险。

对于个人劳动力供给而言，工资率下降导致收入效应大于替代效应时，会导致劳动者()。

A.ThistouriSthechanceoflifetime．B.ItgoesalloverNorthAmericaandSouthAmerica.C.Itlookslikeyou’redreamingabou

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列关于大陆法系与英美法系的法律分类的表述，不正确的是()

在E－R图中，用来表示实体联系的图形是(　　)。