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

admin2021-02-22 27

问题某二叉树共有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://kaotiyun.com/show/9mfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

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

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

下列说法中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

数据流图中带有箭头的线段表示的是()。

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

通过抑制H+泵而减少胃酸分泌的药物是()。

关于会计主体假设，下列说法错误的是()。

企业选择会计核算软件的依据是()。

网络营销的媒介和手段是()。

看到喜爱的球队赢得比赛时，球迷欣喜若狂。此时球迷的情绪状态是()。

中国古代哲学家荀子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明。的意识具有

国家安全一般是指一个国家不受内部和外部的威胁、破坏而保持稳定有序的状态。必须坚持总体国家安全观。下列选项中，作为国家安全宗旨的是

TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet

软件需求规格说明书的作用不包括

Peoplecanusuallyadjustedtoadifferentscheduleifnecessary,butitseemedtobemoredifficultforsomepeoplethanforot

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

二级C

NCRE全国计算机二级

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

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

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

下列说法中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

数据流图中带有箭头的线段表示的是()。

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

通过抑制H+泵而减少胃酸分泌的药物是()。

关于会计主体假设，下列说法错误的是()。

企业选择会计核算软件的依据是()。

网络营销的媒介和手段是()。

看到喜爱的球队赢得比赛时，球迷欣喜若狂。此时球迷的情绪状态是()。

中国古代哲学家荀子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明。的意识具有

国家安全一般是指一个国家不受内部和外部的威胁、破坏而保持稳定有序的状态。必须坚持总体国家安全观。下列选项中，作为国家安全宗旨的是

TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet

软件需求规格说明书的作用不包括

Peoplecanusuallyadjustedtoadifferentscheduleifnecessary,butitseemedtobemoredifficultforsomepeoplethanforot

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字