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

admin2018-07-11 42

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有下面的程序段：X=InputBox(”请输入一个整数”)ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWhilex
以下关于框架的叙述中，错误的是
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3
表达式5*Sqr(25)+Sgn(4^4)的值是
算法的空间复杂度是指(　　)。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为()。
对下图二叉树进行前序遍历的结果为()。

随机试题

节约额指标核算法适用于工序定额、工序价格和计量手段较为()的班组。
______hasonlyoneoperatinglocalpublicschooldistrict.()
癃闭病在服药的同时还可采用
对喹诺酮类药物描述正确的有
糖浆剂的含蔗糖量应不低于()。
常山不宜与下列哪种食物同服
以拟建项目的设备购置费或工艺设备投资为基数进行估算的估算法是()。
在进行城市污水系统的工程设计时，常用到变化系数的概念，下列关于污水量变化系数的表述中，哪项是不正确的?()
外购的生产性生物资产，以购买价款和支付的相关税费为企业所得税的计税基础。()(2014年)
事业单位要按照科学合理、精简效能的原则进行岗位设置，岗位管理要坚持按需设岗、竞聘上岗、按岗聘用、合同管理。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有下面的程序段：X=InputBox(”请输入一个整数”)ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWhilex

以下关于框架的叙述中，错误的是

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3

表达式5*Sqr(25)+Sgn(4^4)的值是

算法的空间复杂度是指( )。

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为()。

对下图二叉树进行前序遍历的结果为()。

节约额指标核算法适用于工序定额、工序价格和计量手段较为()的班组。

______hasonlyoneoperatinglocalpublicschooldistrict.()

癃闭病在服药的同时还可采用

对喹诺酮类药物描述正确的有

糖浆剂的含蔗糖量应不低于()。

常山不宜与下列哪种食物同服

以拟建项目的设备购置费或工艺设备投资为基数进行估算的估算法是()。

在进行城市污水系统的工程设计时，常用到变化系数的概念，下列关于污水量变化系数的表述中，哪项是不正确的?()

外购的生产性生物资产，以购买价款和支付的相关税费为企业所得税的计税基础。()(2014年)

事业单位要按照科学合理、精简效能的原则进行岗位设置，岗位管理要坚持按需设岗、竞聘上岗、按岗聘用、合同管理。()

算法的空间复杂度是指(　　)。