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

admin2018-10-18 49

问题设树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/BXFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Forml的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的ReadData
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“控件数组”的窗体上，添加1个名称为Cmd1的控件数组，该控件数组由三个命令按钮组成，其标题分别是“插入”、“删除”和“更新”，索引号分
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsInteger
以下关系表达式中，其值为True的是(　　)。
可以产生30～50(含30和50)之间的随机整数的表达式是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
算法的时间复杂度是指
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

随机试题

电流通过人体的途径为手到手时，对人的伤害最大。()
关于消化性溃疡幽门螺杆菌的根除治疗，不正确的是
下列哪项不是“阿托品化”的指标
A．苯甲酸、山梨酸、丙酸B．糖精、甘草、甜味菊甙C．硝酸盐、亚硝酸盐D．硫磺、亚硫酸钠E．没食子酸丙酯、二丁基羟甲苯我国常用的食品甜味剂有
关于慢性疾病进行现况调查，最适宜计算的指标为
注册咨询工程师(投资)应具备的知识内容包括()。
甲公司为工业企业，2015年有关资料如下：(1)本年销售商品收入为1200万元，应收账款期初余额200万元，期末余额150万元，预收账款期初余额40万元，期末余额90万元，本年发生的销货退回支付现金80万元。假定不考虑增值税和坏账准备等因素。(
__________amomentand1willgotoyourrescue．
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。
(2009年单选6)下列关于单位犯罪的表述中，错误的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4 Forj＝1Tois＝s＋j Nextj p＝p*sNextiP

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsInteger

以下关系表达式中，其值为True的是( )。

可以产生30～50(含30和50)之间的随机整数的表达式是( )。

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

算法的时间复杂度是指

设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

电流通过人体的途径为手到手时，对人的伤害最大。()

关于消化性溃疡幽门螺杆菌的根除治疗，不正确的是

下列哪项不是“阿托品化”的指标

A．苯甲酸、山梨酸、丙酸B．糖精、甘草、甜味菊甙C．硝酸盐、亚硝酸盐D．硫磺、亚硫酸钠E．没食子酸丙酯、二丁基羟甲苯我国常用的食品甜味剂有

关于慢性疾病进行现况调查，最适宜计算的指标为

注册咨询工程师(投资)应具备的知识内容包括()。

__________amomentand1willgotoyourrescue．

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

(2009年单选6)下列关于单位犯罪的表述中，错误的是()。

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP

以下关系表达式中，其值为True的是(　　)。

可以产生30～50(含30和50)之间的随机整数的表达式是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。