设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

admin2019-06-20 41

问题设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24一(2+3+3)=16。故本题答案为A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

结构化程序设计的3种结构是()。
设窗体上有一个Picture1图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是
窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．Text=UCas
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
在设计阶段，如果双击窗体上的一个文本框控件，则在代码窗口中显示该控件的事件过程所对应的事件是
在考生文件夹中有一个工程文件sjt5．vbp，如图2．129所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。甲击“计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblFirst中；同时计算矩阵主对角线的元素之和，计
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，

随机试题

()不是设备监理工程师应履行的义务。
某外资电子器材有限公司从社会上招收了6名工人，其中有2名14岁的工人，另有1名妇女因性别差异而未被招用，还有1名正在休产假的妇女被同时辞退，职工要求组织工会亦被拒绝。下列选项所述该公司的做法中。错误的是()
_______是检查教师教学效果的必要手段，其目的是改进教学工作。()
某精神病患者，医生问其多大年龄时，患者回答：“33，三月初三生，三月里来桃花开，开花又结果，摘了果子给猴吃……”。此表现属于
具有特定情形的下列哪些证据不能作为定案的根据?()
技术分析理论可以分为以下哪些类型()
甲和乙共同出资设立了茂昌有限责任公司，在下列公司章程条款中，符合《公司法》规定的有(　　　)。
下列哪些行为属于盗窃?()
计算机中十六位浮点数的表示格式为某机器码为1110001010000000，若阶码为移码且尾数为反码，则其十进制真值为(7)；若阶码为移码且尾数为原码，则其十进制
Internationalgovernments’inactionconcerningsustainabledevelopmentisclearlyworryingbuttheproactive(主动出击的)approaches

最新回复(0)

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

结构化程序设计的3种结构是()。

设窗体上有一个Picture1图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．Text=UCas

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val

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

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

在设计阶段，如果双击窗体上的一个文本框控件，则在代码窗口中显示该控件的事件过程所对应的事件是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，

()不是设备监理工程师应履行的义务。

某外资电子器材有限公司从社会上招收了6名工人，其中有2名14岁的工人，另有1名妇女因性别差异而未被招用，还有1名正在休产假的妇女被同时辞退，职工要求组织工会亦被拒绝。下列选项所述该公司的做法中。错误的是()

_______是检查教师教学效果的必要手段，其目的是改进教学工作。()

某精神病患者，医生问其多大年龄时，患者回答：“33，三月初三生，三月里来桃花开，开花又结果，摘了果子给猴吃……”。此表现属于

具有特定情形的下列哪些证据不能作为定案的根据?()

技术分析理论可以分为以下哪些类型()

甲和乙共同出资设立了茂昌有限责任公司，在下列公司章程条款中，符合《公司法》规定的有( )。

下列哪些行为属于盗窃?()

计算机中十六位浮点数的表示格式为某机器码为1110001010000000，若阶码为移码且尾数为反码，则其十进制真值为(7)；若阶码为移码且尾数为原码，则其十进制

Internationalgovernments’inactionconcerningsustainabledevelopmentisclearlyworryingbuttheproactive(主动出击的)approaches

甲和乙共同出资设立了茂昌有限责任公司，在下列公司章程条款中，符合《公司法》规定的有(　　　)。