某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-07-22 101

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是将文件in4．txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中，然后单击“统计”命令按钮，统计该字母(大小写被认为是不同的字母)在文本中出现的次数，统计结果在标签
下面的数写成普通十进制数是()。2．65358979335278D－6
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
以下关于VB文件的叙述中，正确的是(　　)。
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommandl—Click()Dima(10)AsInteger，maxAsIntegerFork=lTo10
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。
对下列二叉树进行前序遍历的结果是
“商品”与“顾客”两个实体集之间的联系一般是

随机试题

淋巴结转移率最高的软组织肉瘤是
根据《处方管理办法》，医师开具处方时可以使用
当代中国的法律渊源主要为以宪法为核心的各种制定法，但下列哪一个选项不包括在内?()
子分部工程可按()进行划分。
间接融资的特点有()。
《导游人员管理实施办法》规定，获得导游资格证()未从业的，资格证自动失效。
一定社会的政治经济制度对教育目的制定具有()。
根据所给资料，回答下列问题。国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小企
在推广对心绞痛有明显疗效的一种新药时，医务工作者发现服用这种新药可能加剧哮喘。但只要哮喘患者在服用该药时严格遵从医嘱，该药的副作用完全可以避免。因此，完全没有必要担心这种新药的副作用。以上论述基于的假设是()。
公共支出：政府公共部门在实施政府职能或从事经济活动等过程中，所消耗的一切费用的总和。根据以上定义。下列不属于公共支出的是()。

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级VB

NCRE全国计算机二级

下面的数写成普通十进制数是()。2．65358979335278D－6

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

以下关于VB文件的叙述中，正确的是( )。

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommandl—Click()Dima(10)AsInteger，maxAsIntegerFork=lTo10

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

对下列二叉树进行前序遍历的结果是

“商品”与“顾客”两个实体集之间的联系一般是

淋巴结转移率最高的软组织肉瘤是

根据《处方管理办法》，医师开具处方时可以使用

当代中国的法律渊源主要为以宪法为核心的各种制定法，但下列哪一个选项不包括在内?()

子分部工程可按()进行划分。

间接融资的特点有()。

《导游人员管理实施办法》规定，获得导游资格证()未从业的，资格证自动失效。

一定社会的政治经济制度对教育目的制定具有()。

公共支出：政府公共部门在实施政府职能或从事经济活动等过程中，所消耗的一切费用的总和。根据以上定义。下列不属于公共支出的是()。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

以下关于VB文件的叙述中，正确的是(　　)。