某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为( )。

admin2020-06-30 73

问题某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为( )。

选项 A、11
B、9
C、10
D、8

答案A

解析由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30一2—3—4=21个，则该树中叶子结点个数为21—1—2—3—4=11。故选择A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个二级下拉菜单(菜单项见表3－2)，运行时的窗体如图3－98所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sj
设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"
设有变量声明为”DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
设有如下声明语句OptionBase1Dimarr(2，-1To5)AsInteger则数组all中数组元素的个数是
在窗体模块的声明部分声明变量时，不能使用的关键字是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在一棵二叉树上，第5层的结点数最多是()。
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

随机试题

幻灯片文字可以在________视图、幻灯片视图中输入，也可以直接由Word文档转换过来。
女性，30岁。以往有肺结核病史，近1个月来腰背痛，伴低热，盗汗。体格检查：胸11～12棘突明显压痛。对该患者最简便有效的诊断方法为（）
有关咖啡因的描述，错误的是
某西南地区(8度区)三跨高墩预应力连续刚构桥，在一次7．2级地震中，上部结构主梁发生扭曲开裂，但主梁未发生落梁现象，使桥面行驶车辆安全得到保障。结合上述内容，回答下列问题。以下抗震措施中，符合该地区要求的是()。
某有限责任公司是由甲、乙、丙三方各出资200万元设立的，设立时的实收资本为600万元，经营几年后，留存收益已达100万元。为扩大经营规模，三方面决定吸收丁投资人加入，同意丁投资人以现金出资400万元，投入后占该公司全部注册资本的25%。同时公司的注册资本增
根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。
下列属于我国公务员福利制度内容的有()。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的？【】。
MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlaidquietbes
Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales

最新回复(0)

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个二级下拉菜单(菜单项见表3－2)，运行时的窗体如图3－98所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sj

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"

设有变量声明为”DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

设有如下声明语句OptionBase1Dimarr(2，-1To5)AsInteger则数组all中数组元素的个数是

在窗体模块的声明部分声明变量时，不能使用的关键字是

在一棵二叉树上，第5层的结点数最多是()。

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

幻灯片文字可以在________视图、幻灯片视图中输入，也可以直接由Word文档转换过来。

女性，30岁。以往有肺结核病史，近1个月来腰背痛，伴低热，盗汗。体格检查：胸11～12棘突明显压痛。对该患者最简便有效的诊断方法为（）

有关咖啡因的描述，错误的是

根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。

下列属于我国公务员福利制度内容的有()。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的？【】。

MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlaidquietbes

Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"