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

admin2017-09-25 61

问题设一棵树的度为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/T3Bp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

将当前表中有删除标记的记录物理删除的命令是：
SQL的数据操作语句不包括(　　)。
假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL命令是(　　)。
下面命令的输出结果是：DECLAREa(10)?a(0)
下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
表格控件的数据源可以是(　　)。

随机试题

判断急性心肌梗死面积最有价值的是
患者女性，40岁，超声显示：乳头下导管扩张，管内充满中低回声团，后方有衰减。挤出分泌物涂片找到瘤细胞如果需要进一步检查，最常用的需要进行哪项影像学检查
患者，女，28岁。右下腹隐痛1个月余、腹泻，每日3～5次，大便呈糊状，无黏液及脓血。腹部未触及肿块。经胸片检查发现，两上肺尖部可见斑片状、条索状阴影，病灶密度高低不一，并可见细小空洞。小肠造影发现回盲部和盲肠、升结肠变形，肠功能紊乱，可见跳跃征。考虑为
张某没有上过任何层次的医学专业的学校，但他仍有资格参加执业医师资格或执业助理医师资格考试，张某必定具有执业医师法规定的以下情形之一，除了
依照国家对药品标签、说明书管理的要求，药品标签、说明书必须最显著标示药品的
孙某因涉嫌组织、领导黑社会性质组织罪被批准逮捕，随后委托律师吴某为其辩护人。关于吴某履行辩护律师职能，下列哪一说法是正确的?()
(2011年卷二第17题)村民钱某与村办食品厂共同设立了具有独立法人资格的“美新农副产品有限责任公司”(以下简称“美新公司”)，钱某担任公司的执行董事并兼任经理。根据民法通则及相关规定，下列说法哪些是正确的?
加富尔
A、十月一号B、十月二号C、九月二十九号D、九月三十号D
Thepriceofvegetablesfluctuatesaccordingtotheweather.

最新回复(0)

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

二级VF

NCRE全国计算机二级

将当前表中有删除标记的记录物理删除的命令是：

SQL的数据操作语句不包括( )。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是( )。

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL命令是( )。

下面命令的输出结果是：DECLAREa(10)?a(0)

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

表格控件的数据源可以是( )。

判断急性心肌梗死面积最有价值的是

患者女性，40岁，超声显示：乳头下导管扩张，管内充满中低回声团，后方有衰减。挤出分泌物涂片找到瘤细胞如果需要进一步检查，最常用的需要进行哪项影像学检查

张某没有上过任何层次的医学专业的学校，但他仍有资格参加执业医师资格或执业助理医师资格考试，张某必定具有执业医师法规定的以下情形之一，除了

依照国家对药品标签、说明书管理的要求，药品标签、说明书必须最显著标示药品的

孙某因涉嫌组织、领导黑社会性质组织罪被批准逮捕，随后委托律师吴某为其辩护人。关于吴某履行辩护律师职能，下列哪一说法是正确的?()

(2011年卷二第17题)村民钱某与村办食品厂共同设立了具有独立法人资格的“美新农副产品有限责任公司”(以下简称“美新公司”)，钱某担任公司的执行董事并兼任经理。根据民法通则及相关规定，下列说法哪些是正确的?

加富尔

A、十月一号B、十月二号C、九月二十九号D、九月三十号D

Thepriceofvegetablesfluctuatesaccordingtotheweather.

SQL的数据操作语句不包括(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL命令是(　　)。

表格控件的数据源可以是(　　)。