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

admin2020-07-25 34

问题设一棵树的度为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://jikaoti.com/ti/GfQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下关于空值的叙述中，错误的是
在Access中，查询的数据源可以是
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
己建立的“tEmployee”表，表结构及表内容如下所示：若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为
下图中所示的查询返回的记录是
在企业中，职工的“工资级别”与职工个人“工资”的联系是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

随机试题

既能滋阴，又能潜阳的药物是
宽严相济是我国的基本刑事政策，要求法院对于危害国家安全、恐怖组织犯罪、“黑恶”势力犯罪等严重危害社会秩序和人民生命财产安全的犯罪分子，尤其对于极端仇视国家和社会，以不特定人为侵害对象，所犯罪行特别严重的犯罪分子，该依法重判的坚决重判，该依法判处死刑立即执行
抗震设计时。关于结构抗震设防的目标，下列哪种说法是正确的?[2006年第121题，2007年第145题]
锐缘进口的圆柱形外管嘴的正常工作条件是()。
某企业对外签订进料加工合同，规定进口原料若干，出口甲、乙两项产品。按该企业的生产工艺，所进原料实际生产产品甲时，同时产生乙、丙、丁3种产品。甲、乙、丙、丁4种产品中，属于副产品的是：
实行退休金统筹办法的企业，按期提取的统筹退休金，应借记“管理费用”科目，贷记“应付工资”科目。()
“革命不是请客吃饭，不是做文章，不是绘画绣花，不能那样雅致，那样从容不迫，文质彬彬，那样温良恭俭让。革命是暴动，是一个阶级推翻另一个阶级的暴烈的行动。”这段话出自毛泽东的()
研学旅行体系中高中阶段以()研学为主。
根据资料，回答下列问题：2012年，某地区农作物播种总面积达到1625．55万亩，同比增长4．6％。其中，粮食和蔬菜播种面积大幅增长，分别为459．40万亩、109．06万亩，同比增长32．7％和30．5％；棉花、油料和甜菜播种面积下降，分别为698．
Thefirstdevicemenhadformeasuringtimewasthesundial,whichwasinventedaround700B.C.Theearlysundialwasahollowh

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于空值的叙述中，错误的是

在Access中，查询的数据源可以是

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

己建立的“tEmployee”表，表结构及表内容如下所示：若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为

下图中所示的查询返回的记录是

在企业中，职工的“工资级别”与职工个人“工资”的联系是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

既能滋阴，又能潜阳的药物是

抗震设计时。关于结构抗震设防的目标，下列哪种说法是正确的?[2006年第121题，2007年第145题]

锐缘进口的圆柱形外管嘴的正常工作条件是()。

某企业对外签订进料加工合同，规定进口原料若干，出口甲、乙两项产品。按该企业的生产工艺，所进原料实际生产产品甲时，同时产生乙、丙、丁3种产品。甲、乙、丙、丁4种产品中，属于副产品的是：

实行退休金统筹办法的企业，按期提取的统筹退休金，应借记“管理费用”科目，贷记“应付工资”科目。()

“革命不是请客吃饭，不是做文章，不是绘画绣花，不能那样雅致，那样从容不迫，文质彬彬，那样温良恭俭让。革命是暴动，是一个阶级推翻另一个阶级的暴烈的行动。”这段话出自毛泽东的()

研学旅行体系中高中阶段以()研学为主。

Thefirstdevicemenhadformeasuringtimewasthesundial,whichwasinventedaround700B.C.Theearlysundialwasahollowh