某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2016-07-06 123

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级VF

NCRE全国计算机二级

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSE

设a=”计算机等级考试”，结果为”考试”的表达式是

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

删除表Emtemp的SQL语句是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

假设有student表，可以正确添加字段“平均分数”的命令是

(1)在考生文件夹下使用菜单设计器设计一个名称为SMENU的下拉式菜单。要求如下：菜单包括"数据浏览"和"退出"两个菜单栏。①数据浏览菜单栏包括"学生表"和"课程表"两个选项：学生表选项在过程中使用SQL语句"SELECT*FROMSTUDE

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

与Ⅱ型超敏反应发生无关的成分是

甘油明胶中水∶明胶∶甘油的合理配比为

持有不同货币的交易双方兑换各自持有的一定金额的货币，并约定在未来某日进行一笔反向交易的交易称为（）

德国享有“诗人和哲人的国度”之称。下列世界名人中的()是德国人。

资料显示，2003年全球研发投入700强企业高度密集于哪四个行业?根据所给数据资料，可以推出的选项为()[1]全球研发支出最多的企业基本上都是高科技企业[2]2003年全球研发支出最多的700家企业高度密集于IT、汽车、生物制药

2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额

设f(x，y，z)=x2-y2+2z2，则div(gradf)=_______．

Whenaskedspecificallyaboutthecreativeprocess,Dr.Schutzexplainedthatfearismostresponsibleforblockingthecreativi

Mostgiftgivingshowsnothingmorethanthespiritofloveandfriendship.Butitispossibletoformsomedifferences【36】thek

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级VF

NCRE全国计算机二级

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSE

设a=”计算机等级考试”，结果为”考试”的表达式是

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

删除表Emtemp的SQL语句是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

假设有student表，可以正确添加字段“平均分数”的命令是

(1)在考生文件夹下使用菜单设计器设计一个名称为SMENU的下拉式菜单。要求如下：菜单包括"数据浏览"和"退出"两个菜单栏。①数据浏览菜单栏包括"学生表"和"课程表"两个选项：学生表选项在过程中使用SQL语句"SELECT*FROMSTUDE

设有下列二叉树：对此二叉树中序遍历的结果为( )。

与Ⅱ型超敏反应发生无关的成分是

甘油明胶中水∶明胶∶甘油的合理配比为

持有不同货币的交易双方兑换各自持有的一定金额的货币，并约定在未来某日进行一笔反向交易的交易称为（）

德国享有“诗人和哲人的国度”之称。下列世界名人中的()是德国人。

资料显示，2003年全球研发投入700强企业高度密集于哪四个行业?根据所给数据资料，可以推出的选项为()[1]全球研发支出最多的企业基本上都是高科技企业[2]2003年全球研发支出最多的700家企业高度密集于IT、汽车、生物制药

2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额

设f(x，y，z)=x2-y2+2z2，则div(gradf)=_______．

Whenaskedspecificallyaboutthecreativeprocess,Dr.Schutzexplainedthatfearismostresponsibleforblockingthecreativi

Mostgiftgivingshowsnothingmorethanthespiritofloveandfriendship.Butitispossibletoformsomedifferences【36】thek

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。