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

admin2016-08-23 79

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro是一种

SQL语句中删除视图的命令是

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUP…BYHAVING…ORDERBY….其中HAVING必须配合使用的短语是

在考生文件夹下创建表单文件formtwo.scx,，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表达式Da

在下列函数中，函数返回值为数值的是()。

在VisualFoxPro中，有如下程序，函数IIF()返回值是()。*程序PRIVATEX，YSTORE“考试”TOXY=LEN(X)+2?IIF(Y>5，“通过”，“未通过”)

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

下列函数返回类型为数值型的是(　　)。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

干茶外形评语中的“蜻蜓头”一般是形容哪种茶类的

A．基础代谢B．食物热效应C．生长发育D．体力活动E．消化吸收食物的特殊动力作用是()

王某为某普通高校应届毕业生，23岁，尚未就业。根据《宪法》和法律的规定，关于王某的权利义务，下列哪一选项是正确的?(2014年试卷一第24题)

反接制动是将交流电动机的电源相序反接产生制动转矩的一种电制动方式，下述哪种情况不宜采用反接制动?()

关于矿井测量的近井网的性质，说法正确的是()。

某企业2010年1月1日向银行借款10万元，期限6个月，年利率9%，每月末计提利息。按银行规定一般于每季度末收取短期借款利息，2010年3月份企业对短期借款利息应作的会计处理为()。

某进出口公司2019年3月8日进口一批货物，海关于当日填发缴款书，该纳税人一直没有纳税。海关从()起可对其实施强制扣缴措施。

下列诗句与描写的景点对应正确的是：

四大名旦是指()。

InanarticlesomeChinesescholarsaredescribedasbeing"tantalizedbythemysteriousdragonbonehieroglyphics."Tantalized

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

二级VF

NCRE全国计算机二级

VisualFoxPro是一种

SQL语句中删除视图的命令是

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUP…BYHAVING…ORDERBY….其中HAVING必须配合使用的短语是

在考生文件夹下创建表单文件formtwo.scx,，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表达式Da

在下列函数中，函数返回值为数值的是()。

在VisualFoxPro中，有如下程序，函数IIF()返回值是()。*程序PRIVATEX，YSTORE“考试”TOXY=LEN(X)+2?IIF(Y>5，“通过”，“未通过”)

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

下列函数返回类型为数值型的是( )。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

干茶外形评语中的“蜻蜓头”一般是形容哪种茶类的

A．基础代谢B．食物热效应C．生长发育D．体力活动E．消化吸收食物的特殊动力作用是()

王某为某普通高校应届毕业生，23岁，尚未就业。根据《宪法》和法律的规定，关于王某的权利义务，下列哪一选项是正确的?(2014年试卷一第24题)

反接制动是将交流电动机的电源相序反接产生制动转矩的一种电制动方式，下述哪种情况不宜采用反接制动?()

关于矿井测量的近井网的性质，说法正确的是()。

某企业2010年1月1日向银行借款10万元，期限6个月，年利率9%，每月末计提利息。按银行规定一般于每季度末收取短期借款利息，2010年3月份企业对短期借款利息应作的会计处理为()。

某进出口公司2019年3月8日进口一批货物，海关于当日填发缴款书，该纳税人一直没有纳税。海关从()起可对其实施强制扣缴措施。

下列诗句与描写的景点对应正确的是：

四大名旦是指()。

InanarticlesomeChinesescholarsaredescribedasbeing"tantalizedbythemysteriousdragonbonehieroglyphics."Tantalized

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

下列函数返回类型为数值型的是(　　)。