设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

admin2017-06-19 64

问题设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-．2-．1-1=7。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是(　　)。
删除表Em_temp的SQL语句是
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1
假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列链表中，其逻辑结构属于非线性结构的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

急性肾衰竭少尿期最主要的死亡原因是
患者男性．50岁。脑出血入院，入院3天后发热。体温39．5℃，遵医嘱行全身物理降温。为该患者进行物理降温时应注意观察
证见肌热面红，烦渴欲饮，脉洪大而虚，重按无力。方剂宜选用
柏油样大便见于：
存款人开立基本存款账户时，应送交盖有存款人印章的印鉴卡片。印鉴卡片上填写的户名必须与单位名称一致，同时要求加盖开户单位公章、单位负责人和()三枚图章。
下列说法正确的是()。
操作风险评估遵循的原则一般包括()。
D公司是专门销售甲产品的批发商。为促进销售，目前公司拟研究改进信用政策。相关资料如下：(1)该公司目前(2012年)的年销售量为60000件，平均存货量1000件。该产品单位售价100元，单位进货成本50元。(2)该公司目前采用的信用政策是2／30，n
下列关于人和动物细胞的叙述，正确的一组是()①癌细胞容易在体内转移与其细胞膜上糖蛋白等物质减少有关②由胚胎中胚层细胞分化成红细胞的过程是可逆的③细胞内水分减少，代谢速度减慢是衰老细胞的主要特征之一④癌变是细胞原癌基因从激活状态转为抑制状态的
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】张某和同学毕业后参加大学生创业项目，创建了一个电子商务网站。最近张某负责电子商务系统开发的项目管理工作。该项目经过工作分解后，范围已经明确。为了更好地对该项目的开发过程进行监

最新回复(0)

设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

二级VF

NCRE全国计算机二级

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是( )。

删除表Em_temp的SQL语句是

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列链表中，其逻辑结构属于非线性结构的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

急性肾衰竭少尿期最主要的死亡原因是

患者男性．50岁。脑出血入院，入院3天后发热。体温39．5℃，遵医嘱行全身物理降温。为该患者进行物理降温时应注意观察

证见肌热面红，烦渴欲饮，脉洪大而虚，重按无力。方剂宜选用

柏油样大便见于：

存款人开立基本存款账户时，应送交盖有存款人印章的印鉴卡片。印鉴卡片上填写的户名必须与单位名称一致，同时要求加盖开户单位公章、单位负责人和()三枚图章。

下列说法正确的是()。

操作风险评估遵循的原则一般包括()。

图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是(　　)。

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。