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

admin2020-06-30 35

问题某棵树的度为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://kaotiyun.com/show/IbHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生目录下已有一个工程文件sjt5.vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个如下表所示的下拉菜单，其中“设置”菜单项为灰色(不可用)，如图3－137所示。注意：存盘时必须存放在考生文件夹下，工
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为Command1、标题为“打开”的命令按钮，然后画一个名称为CD1的通用对话框（如图1－189所示），编写适当的事件过程，
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件
算法时间复杂度的度量方法是
设有如下声明语句OptionBase1Dimarr(2，-1To5)AsInteger则数组all中数组元素的个数是
在一棵二叉树上，第5层的结点数最多是()。
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

随机试题

Saphire出版公司由Jimmysan一手创建，他至今仍拥有这家公司。自其创立之初至今的30年间，该公司已经发生了很大变化。Jimmysan没有接受过任何的商业培训，所以他一直是凭直觉经营，他所做的一切决策都是以他认为能取得最大盈利为基础。他出版日历
A．毒血症B．菌血症C．菌群失调症D．脓毒血症E．败血症病原菌侵入血流，但不大量繁殖，可引起
A．单侧听力下降B．颅骨内板腐蚀破坏C．双颞侧视野缺损D．桥脑小脑角综合征E．多饮、多尿及鞍上钙化
抗风湿药物中对消化道损害强的药物首推
患者，男性，48岁，右下第一磨牙缺失3个月，余留牙健康，拟固定义齿修复。如果牙根较短，支持力不足,固定桥修复时应采取的措施是
廉泉、照海同用，具有什么作用
钢筋混凝土构件的模板拆除顺序一般是()。
在运输结构分析中，各种运输方式的营运线路长度、运输工具数量和客货运输量的地区分布，属于()范畴。[2008年真题]
简述认知学习理论的主要观点。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个如下表所示的下拉菜单，其中“设置”菜单项为灰色(不可用)，如图3－137所示。注意：存盘时必须存放在考生文件夹下，工

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为Command1、标题为“打开”的命令按钮，然后画一个名称为CD1的通用对话框（如图1－189所示），编写适当的事件过程，

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为cmdOpen、标题为“打开”的命令按钮，然后画一个名称为cdlOpen的通用对话框（如图1－242所示），编写适当的事件

算法时间复杂度的度量方法是

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

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

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

A．毒血症B．菌血症C．菌群失调症D．脓毒血症E．败血症病原菌侵入血流，但不大量繁殖，可引起

A．单侧听力下降B．颅骨内板腐蚀破坏C．双颞侧视野缺损D．桥脑小脑角综合征E．多饮、多尿及鞍上钙化

抗风湿药物中对消化道损害强的药物首推

患者，男性，48岁，右下第一磨牙缺失3个月，余留牙健康，拟固定义齿修复。如果牙根较短，支持力不足,固定桥修复时应采取的措施是

廉泉、照海同用，具有什么作用

钢筋混凝土构件的模板拆除顺序一般是()。

在运输结构分析中，各种运输方式的营运线路长度、运输工具数量和客货运输量的地区分布，属于()范畴。[2008年真题]

简述认知学习理论的主要观点。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。