设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

admin2017-06-22 49

问题设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

选项 A、10
B、11
C、12
D、不可能有这样的树

答案A

解析因为任一棵树中，结点总数=总分支数目+1，所以：n₀+4+1+3=(n₀*0+3*4+2*1+1*3)+1．计算结果n₀=10。其中，n₀表示叶子结点。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的选项是()。
下列叙述中，正确的选项是()。
有一个标题为“登录”的用户登录窗体，窗体上有两个标签，标题分别为“用户名：”和“密码：”，用于输入用户名的文本框名为“UserName”，用于输入密码的文本框名为“UserPassword”，用于进行倒计时显示的文本框名为“Tnum”，窗体上有一个标题为“
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
报表页脚的作用是()。
树中度为零的结点称为_____________。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。

随机试题

50岁已婚妇女，已育有一子，因月经周期缩短、行经期延长、经量增多1年就诊。查宫颈光滑，宫体如4个月妊娠大小，表面不规则有多个结节状隆起，质硬。本病例最恰当的处理应是
甲亢病人2h内甲状腺摄取131I超过人体总量的
A．缪勒氏管发育不全B．环境温度过高C．不排卵D．抗精子抗体生成E．过度使役属于先天性不育的是
在洛氏硬度为60±2的钢钻上，回弹仪的率定值应为70。()
室外停车场比例：见图1—2—1。单位：m。设计条件：某文化馆(建筑耐火等级二级)拟建机动车停车场，场地平面如图1—2—1所示。停车场布置要求如下：1．在用地范围内尽可能多布置停车位(含4个残疾人停车位)，停
某市拟在1栋地上6层，地下1层，建筑高度为25．1m(建筑室外设计地面标高-0．1m，建筑首层室内地面标高±0．0m)，每层建筑面积均为960m2，除首层层高为5m外，其他各层层高均为4m的已建医疗建筑的东侧建设1栋建筑高度为32m(建筑室外设计地面标高-
国际货运代理所承担的责任风险主要产生于()。
下列关于个人独资企业的解散和清算的表述，正确的是()。
景区在旅游者数量可能达到最大承载量时，未依照《旅游法》规定公告或者未向当地人民政府报告，未及时采取疏导、分流等措施，或者超过最大承载量接待旅游者的，由景区主管部门责令改正，情节严重的，责令停业整顿()。
正态分布中，较大的标准差决定了()

最新回复(0)

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

二级Access

NCRE全国计算机二级

下列关于栈的叙述中，正确的选项是()。

下列叙述中，正确的选项是()。

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

报表页脚的作用是()。

树中度为零的结点称为_____________。

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。

50岁已婚妇女，已育有一子，因月经周期缩短、行经期延长、经量增多1年就诊。查宫颈光滑，宫体如4个月妊娠大小，表面不规则有多个结节状隆起，质硬。本病例最恰当的处理应是

甲亢病人2h内甲状腺摄取131I超过人体总量的

A．缪勒氏管发育不全B．环境温度过高C．不排卵D．抗精子抗体生成E．过度使役属于先天性不育的是

在洛氏硬度为60±2的钢钻上，回弹仪的率定值应为70。()

室外停车场比例：见图1—2—1。单位：m。设计条件：某文化馆(建筑耐火等级二级)拟建机动车停车场，场地平面如图1—2—1所示。停车场布置要求如下：1．在用地范围内尽可能多布置停车位(含4个残疾人停车位)，停

国际货运代理所承担的责任风险主要产生于()。

下列关于个人独资企业的解散和清算的表述，正确的是()。

景区在旅游者数量可能达到最大承载量时，未依照《旅游法》规定公告或者未向当地人民政府报告，未及时采取疏导、分流等措施，或者超过最大承载量接待旅游者的，由景区主管部门责令改正，情节严重的，责令停业整顿()。

正态分布中，较大的标准差决定了()