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

admin2016-07-06 84

问题某二叉树共有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/eIIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面不属于软件工程过程的4种基本活动

下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT”x=”TOxs=0DOWHILEx!=0s=s+MOD(x，10)ENDDO?S

下列VisualFoxPro表达式中，运算结果为逻辑真的是

设x="123"，y=123，k="y"，表达式x+＆k的值是

计算结果不是字符串“Teacher”的语句是

在VisualFoxPro中，下面描述错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

如图标志的含义是什么？

雄黄中含砷量测定采用（　　）。

某弱酸性药在pH为4.5时约90%.解离，其pKa为

下列各项中，属于用来确定风险对企业影响的定量工具的有()。

()不属于中止导游行为的构成条件。

已知汉字“中”的区位码是5448，则其国标码和内码分别是()。

重复练习法的主要特征是()。

改革开放以来，我国城乡居民对家电的需求量和拥有量迅速增长，家电工业已经成为我国国民经济的重要组成部分，这说明()。

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

二级VF

NCRE全国计算机二级

下面不属于软件工程过程的4种基本活动

下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT”x=”TOxs=0DOWHILEx!=0s=s+MOD(x，10)ENDDO?S

下列VisualFoxPro表达式中，运算结果为逻辑真的是

设x="123"，y=123，k="y"，表达式x+＆k的值是

计算结果不是字符串“Teacher”的语句是

在VisualFoxPro中，下面描述错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

如图标志的含义是什么？

雄黄中含砷量测定采用（ ）。

某弱酸性药在pH为4.5时约90%.解离，其pKa为

下列各项中，属于用来确定风险对企业影响的定量工具的有()。

()不属于中止导游行为的构成条件。

已知汉字“中”的区位码是5448，则其国标码和内码分别是()。

重复练习法的主要特征是()。

改革开放以来，我国城乡居民对家电的需求量和拥有量迅速增长，家电工业已经成为我国国民经济的重要组成部分，这说明()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

雄黄中含砷量测定采用（　　）。