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

admin2020-07-22 46

问题某二叉树共有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全国计算机二级

相关试题推荐

为了使文本框只具有垂直滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为()。
在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
下列说法中错误的是()。
以下关于窗体的叙述中错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
以下说法中，正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
数拥库的故障恢复一般是由()来执行恢复。

随机试题

给脊柱损伤的患者翻身时，下列哪几项是正确的()。
被狂犬咬伤后，对伤口的处理错误的是
男性，20岁，以头外伤2小时入院。入院查体：刺痛时可以睁眼,刺痛肢体回缩，言语不清。该患者GCS为
A．发热，盗汗，心前区疼痛少见，易转变为缩窄性心包炎B．心前区剧烈疼痛，有病毒感染史，能自愈C．血性心包积液，渗液抽出后又迅速产生D．高热，脓性心包积液E．心脏术后2周出现发热，胸痛，关节痛化脓性心包炎
用化肝煎加减治疗失笑散合丹参饮可治疗
在0.1mol/L的下列溶液中，说法正确的是()。
如托运人与承运人之间事先无货运协议或类似性质的任何协议，提单就是双方之间订立的运输合同。当托运人将提单通过背书方式转让给第三者时，提单就是承运人与第三者之间的合同。()
(2009年考试真题)W股份有限公司2008年有关资料如下：(1)1月1日部分总账及其所属明细账余额如表2—1—1所示：注：①该公未单独设置“预付账款”会计科目。②表中长期借款为2007年10月1日从银行借入，借款期限2年，年利率5％，每年付息一次。
下列博物馆中，与其类型一一对应正确的是()。
王国维(1877—1927)是我国近代著名的学者。他在《人间词话》中说：“古今之成大事业、大学问者，必经过三种之境界：‘昨夜西风凋碧树。独上高楼，望尽天涯路’。此第一境也；‘衣带渐宽终不悔，为伊消得人憔悴。’此第二境也；‘众里寻他千百度，蓦然回首，那人却在

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使文本框只具有垂直滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

下列说法中错误的是()。

以下关于窗体的叙述中错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

以下说法中，正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

数拥库的故障恢复一般是由()来执行恢复。

给脊柱损伤的患者翻身时，下列哪几项是正确的()。

被狂犬咬伤后，对伤口的处理错误的是

男性，20岁，以头外伤2小时入院。入院查体：刺痛时可以睁眼,刺痛肢体回缩，言语不清。该患者GCS为

A．发热，盗汗，心前区疼痛少见，易转变为缩窄性心包炎B．心前区剧烈疼痛，有病毒感染史，能自愈C．血性心包积液，渗液抽出后又迅速产生D．高热，脓性心包积液E．心脏术后2周出现发热，胸痛，关节痛化脓性心包炎

用化肝煎加减治疗失笑散合丹参饮可治疗

在0.1mol/L的下列溶液中，说法正确的是()。

如托运人与承运人之间事先无货运协议或类似性质的任何协议，提单就是双方之间订立的运输合同。当托运人将提单通过背书方式转让给第三者时，提单就是承运人与第三者之间的合同。()

下列博物馆中，与其类型一一对应正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。