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

admin2015-09-23 74

问题某棵树的度为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/FLLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个列表框，编写下列程序：PrivateSubCommand1_Click()ListRemoveItem3EndSubPrivateSubForm_Load()ListAddIte
对建立良好的程序设计风格，下面描述正确的是______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
下列控件中，具有Caption属性的是()。
在窗体Form1上建立3个菜单(名称分别为Read、Calc和Save，标题分别为“读数”、“计算”和“存盘”)，然后绘制一个文本框(名称为Text1，MulfiLine属性设置为Tree，ScrollBars属性设置”2)，如下图所示。
在考生文件夹下有工程文件execise26.vbp及窗体文件execise26.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2，标题分别为开始和End的命令按钮。编写函数ITEM(A,N)，其功能是由数字A组成的不多
在考生文件夹中有文件execise66.vbp及其窗体文件execise66.frm。在名为Form1的窗体上建立一个名称为Text1的文本框；两个复选框，名称分别为Chk1和Chk2，标题分别为“足球协会”和“网络协会”。要求程序运行后，如果只选
定时器的Interval属性以()为单位指定Timer事件之前的时间间隔
深度为5的满二叉树中，叶子结点的个数为______。
如下图所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配

随机试题

青春期无排卵性功血大出血需止血(　　)育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜(　　)
针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为
A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外，又能()。
对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。
有关初始地籍调查的作用叙述不正确的有()。
建立项目经理部的步骤()。
下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]
“今天科学技术不仅仅是自然科学与工程技术，还是认识客观世界、改造客观世界的整个知识体系，而这个体系的最高概括是马克思主义哲学。”钱学森关于哲学与科学关系的论断的合理性在于()。①认为哲学是科学之科学，是最高概括的科学②主张科学是哲学的知识前提，
下列关于立法的表述，不能成立的是()。(2010单9)
下列选项中，不是Access窗体事件的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个列表框，编写下列程序：PrivateSubCommand1_Click()ListRemoveItem3EndSubPrivateSubForm_Load()ListAddIte

对建立良好的程序设计风格，下面描述正确的是______。

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

下列控件中，具有Caption属性的是()。

在窗体Form1上建立3个菜单(名称分别为Read、Calc和Save，标题分别为“读数”、“计算”和“存盘”)，然后绘制一个文本框(名称为Text1，MulfiLine属性设置为Tree，ScrollBars属性设置”2)，如下图所示。

在考生文件夹下有工程文件execise26.vbp及窗体文件execise26.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2，标题分别为开始和End的命令按钮。编写函数ITEM(A,N)，其功能是由数字A组成的不多

在考生文件夹中有文件execise66.vbp及其窗体文件execise66.frm。在名为Form1的窗体上建立一个名称为Text1的文本框；两个复选框，名称分别为Chk1和Chk2，标题分别为“足球协会”和“网络协会”。要求程序运行后，如果只选

定时器的Interval属性以()为单位指定Timer事件之前的时间间隔

深度为5的满二叉树中，叶子结点的个数为______。

青春期无排卵性功血大出血需止血( )育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜( )

针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为

A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外，又能()。

对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。

有关初始地籍调查的作用叙述不正确的有()。

建立项目经理部的步骤()。

下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]

下列关于立法的表述，不能成立的是()。(2010单9)

下列选项中，不是Access窗体事件的是

青春期无排卵性功血大出血需止血(　　)育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜(　　)