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

admin2015-09-23 56

问题某棵树的度为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全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimkAsIntegerPrivateSubform_Load()k=15EndSubPrivateSubCommand1_Click()Staticb
在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：
在考生文件夹下有工程文件execise13.vbp及窗体文件execise13.frm。在名为Form1的窗体上有5个Labe1控件和2个命令按钮，数据文件in13.dat存放学生的编号：姓名、性别和体重，如下图所示。程序运
在考生文件夹中有工程文件execise64.vbp及其窗体文件execise64.frm。在名为Form1的窗体上有一个名称为Text1的文本框，还有两个名称分别为Chk1和Chk2、标题分别为“电子商务”和“物流”的复选框，一个名称为Cmd1、标题为“确
下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果，例如：若str=”ABCDABCD”，ch=”B”，则函数的返回值为：”ACDACD”Functiondelchar(strAsString，chAsSt
设A="345678"，则表达式Val(Mid(A,4,2)+Right(A,4))的值为______。
在树形结构中,树根结点没有【】。
为了便于对照检查,测试用例应由输入数据和预期的【】两部分组成。
在窗体上设计两个复选框，一个显示粗体，另一个显示斜体，通过对复选框的选择，在一个文本框中显示相应效果的文本，请完成下列程序。PrivateSubForm_Load()Check1.Caption="显示粗体"Check2.Caption="显示斜
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

浓硫酸使蔗糖炭化，是利用浓硫酸的()。
强调事物某一方面的特点掩盖了其他方面特点的效应是()
刑法的基本原则是指在刑法的立法、解释和运用过程中所必须普遍遵循的具有全局性、根本性的原则。我国现行刑法明文规定的基本原则有
_________是判断任意两台计算机的IP地址是否属于同一子网的根据。
男性，50岁。气短20年，2年来常有胸骨后疼痛，胸骨右缘第2肋间可闻及3／6级收缩期喷射性杂音，该处可以触到收缩期震颤，胸骨左缘第3肋间有舒张期叹气样杂音。为明确诊断，首选下列哪项检查
5岁小儿每日每公斤所需总热量是
获得性免疫缺陷综合征患者抗病毒治疗的指征，正确的是
根据《风景名胜区规划规范》的规定，下列关于风景名胜区规划应遵循的生态原则表述中不符合相关规定的是()。
材料一：如今中学生的恋爱现象已成普遍现象，据调查统计，我国中学生在初中阶段有恋爱现象的占总人数的30％以上，高中阶段高达60％以上。材料二：广州一家权威教育机构花了近十年时间对中学时期恋爱的学生作跟踪调查，有94.6％的人无结果，日后品尝着自己亲手酿制的
"MadeinChina"lostitsnovelty(新颖)longago.Thelabelhasbecome【C1】______inmuchoftheworld,sticktoshoes,toys,clothes

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimkAsIntegerPrivateSubform_Load()k=15EndSubPrivateSubCommand1_Click()Staticb

在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：

在考生文件夹下有工程文件execise13.vbp及窗体文件execise13.frm。在名为Form1的窗体上有5个Labe1控件和2个命令按钮，数据文件in13.dat存放学生的编号：姓名、性别和体重，如下图所示。程序运

在考生文件夹中有工程文件execise64.vbp及其窗体文件execise64.frm。在名为Form1的窗体上有一个名称为Text1的文本框，还有两个名称分别为Chk1和Chk2、标题分别为“电子商务”和“物流”的复选框，一个名称为Cmd1、标题为“确

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果，例如：若str=”ABCDABCD”，ch=”B”，则函数的返回值为：”ACDACD”Functiondelchar(strAsString，chAsSt

设A="345678"，则表达式Val(Mid(A,4,2)+Right(A,4))的值为______。

在树形结构中,树根结点没有【】。

为了便于对照检查,测试用例应由输入数据和预期的【】两部分组成。

在窗体上设计两个复选框，一个显示粗体，另一个显示斜体，通过对复选框的选择，在一个文本框中显示相应效果的文本，请完成下列程序。PrivateSubForm_Load()Check1.Caption="显示粗体"Check2.Caption="显示斜

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

浓硫酸使蔗糖炭化，是利用浓硫酸的()。

强调事物某一方面的特点掩盖了其他方面特点的效应是()

刑法的基本原则是指在刑法的立法、解释和运用过程中所必须普遍遵循的具有全局性、根本性的原则。我国现行刑法明文规定的基本原则有

_________是判断任意两台计算机的IP地址是否属于同一子网的根据。

男性，50岁。气短20年，2年来常有胸骨后疼痛，胸骨右缘第2肋间可闻及3／6级收缩期喷射性杂音，该处可以触到收缩期震颤，胸骨左缘第3肋间有舒张期叹气样杂音。为明确诊断，首选下列哪项检查

5岁小儿每日每公斤所需总热量是

获得性免疫缺陷综合征患者抗病毒治疗的指征，正确的是

根据《风景名胜区规划规范》的规定，下列关于风景名胜区规划应遵循的生态原则表述中不符合相关规定的是()。

"MadeinChina"lostitsnovelty(新颖)longago.Thelabelhasbecome【C1】______inmuchoftheworld,sticktoshoes,toys,clothes