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

admin2015-09-23 47

问题某棵树的度为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()Dima(1To10)Dimp(1To3)k=5Fori=1To10a(i)=iNextiFori=1To3p
数据库保护分为：安全性控制、【】、并发性控制和数据的恢复。
以下能够触发文本框Change事件的操作是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
在考生文件夹中有一个程文件execise43.vbp和窗体文件execise43.tim。在名为Form1的窗体上已经有一个标签Lab1。请绘制一个单选按钮数组，名为Opt1，含3个单选按钮，它们的Index属性分别为0、1、2，标题依次为“汽车”、“自行
在考生文件夹中有一个工程文件execise57.vbp及其窗体文件execise57.frm。请在名为Form1的窗体上绘制两个单选按钮(名称分别为Opt1和Opt2，标题分别为“添加项目”和“删除项目”)、一个列表框(名为List1)和一个文本框(名为
在考生文件夹下有工程文件execise50.vbp及窗体文件execise50.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2、标题分别为Begin和Quit的命令按钮。编写函数ITEM(A，N)，其功能是由数字A组
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
当一个对象(如窗体或图片框)被移动或改变大小之后，或当一个覆盖该对象的窗体被移开之后，如果要保持该对象上所画图形的完整性，可以选择触发()事件来完成图形的重画工作。
在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheckl

随机试题

A．面横裂B．面斜裂C．单侧唇裂D．上唇正中裂E．下唇唇裂上颌突与下颌突未融合是
图4－75是一个液位控制系统原理图。该系统地干扰量为()。
WindowsXP是一种()。
下列关于证券公司组织机构的说法，不正确的是()。
下列关于数据库描述正确的是()。
印度、伊拉克、伊朗经济发展面临的共同问题是()。
2018年3月末，我国本外币贷款余额130.45万亿元，同比增长11.9%。月末人民币贷款余额124.98万亿元，同比增长12.8%，增速与上月末持平，比上年同期高0.4个百分点。一季度人民币贷款增加4.86万亿元，同比多增6339亿元。分部门看，住户部
国务院颁布《关于机关事业单位工作人员养老保险制度改革的决定》，对机关事业单位工作人员养老保险制度进行改革，建立与城镇职工统一的养老保险制度，正式结束了实行二十几年的养老“双轨制”。养老保险制度改革旨在：
甲、乙、丙是大学音乐系新生，三个人中一个学钢琴、一个学二胡、一个学小提琴，每个人只学习一门专业且各不相同。其中一人来自南方，其他两人都是北方人。已知：(1)学二胡的学生来自天津(2)甲与南方的学生、拉二胡的学生住同一宿舍(3)学钢琴的学生和南方学生选
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp"。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。将查询对象“qEmp”改为参数查询，参

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(1To10)Dimp(1To3)k=5Fori=1To10a(i)=iNextiFori=1To3p

数据库保护分为：安全性控制、【】、并发性控制和数据的恢复。

以下能够触发文本框Change事件的操作是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

在考生文件夹中有一个程文件execise43.vbp和窗体文件execise43.tim。在名为Form1的窗体上已经有一个标签Lab1。请绘制一个单选按钮数组，名为Opt1，含3个单选按钮，它们的Index属性分别为0、1、2，标题依次为“汽车”、“自行

在考生文件夹中有一个工程文件execise57.vbp及其窗体文件execise57.frm。请在名为Form1的窗体上绘制两个单选按钮(名称分别为Opt1和Opt2，标题分别为“添加项目”和“删除项目”)、一个列表框(名为List1)和一个文本框(名为

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

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

当一个对象(如窗体或图片框)被移动或改变大小之后，或当一个覆盖该对象的窗体被移开之后，如果要保持该对象上所画图形的完整性，可以选择触发()事件来完成图形的重画工作。

在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheckl

A．面横裂B．面斜裂C．单侧唇裂D．上唇正中裂E．下唇唇裂上颌突与下颌突未融合是

图4－75是一个液位控制系统原理图。该系统地干扰量为()。

WindowsXP是一种()。

下列关于证券公司组织机构的说法，不正确的是()。

下列关于数据库描述正确的是()。

印度、伊拉克、伊朗经济发展面临的共同问题是()。