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

admin2013-03-30 38

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access字段名不能包含的字符()。
数据流图的类型有【】和事务型。
在下列几种排序方法中，要求内存量最大的是______。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
VBA数据类型符号“&”表示的数据类型的是()。
当在一个报表中列出学生的3门课a、b、c的成绩时，若要对每位学生计算3门课的平均成绩，只要设置新添计算控件的控制源为
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用哪个控件来完成
用于设定控件的输人格式，仅对文本型或日期型数据有效的控件的数据属性为【】。
在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。

随机试题

在行政管理学中，行政管理行为主要有（）
A．桃仁红花煎加减B．安神定志丸加琥珀、磁石、朱砂C．归脾汤加减D．苓桂术甘汤加减E．桂枝甘草龙骨牡蛎汤加味水饮凌心型心悸应首选的方剂是
影响土地利用的社会构成状况主要表现在人口数量上。()
某施工单位编制的某工程网络图，如图3-1所示，网络进度计划原始方案各工作的持续时间和估计费用，见表3-1。若该网络进度计划各工作的可压缩时间及压缩单位时间增加的费用，见表3-2。确定该网络进度计划的最低综合费用和相应的关键线路，并计算调整优化后的总工
案例：中(2)班的张老师正在组织幼儿开展美术活动，活动室外突然飘起了雪花。这对于南方的幼儿来讲是非常稀奇的，很多幼儿很少甚至从未见过真实的下雪的情景。因此，不少幼儿开始按捺不住激动的心情，不时往外张望，甚至有个别幼儿已经离开座位跑到了活动室外。张老师看到
保镖：人
用测谎仪测谎通常使用的生理指标有
在微型计算机中，唯一能够直接识别和执行的语言是()。
在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置，如果在管理站202.113.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access字段名不能包含的字符()。

数据流图的类型有【】和事务型。

在下列几种排序方法中，要求内存量最大的是______。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

VBA数据类型符号“&”表示的数据类型的是()。

当在一个报表中列出学生的3门课a、b、c的成绩时，若要对每位学生计算3门课的平均成绩，只要设置新添计算控件的控制源为

如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用哪个控件来完成

用于设定控件的输人格式，仅对文本型或日期型数据有效的控件的数据属性为【】。

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。

在行政管理学中，行政管理行为主要有（）

A．桃仁红花煎加减B．安神定志丸加琥珀、磁石、朱砂C．归脾汤加减D．苓桂术甘汤加减E．桂枝甘草龙骨牡蛎汤加味水饮凌心型心悸应首选的方剂是

影响土地利用的社会构成状况主要表现在人口数量上。()

保镖：人

用测谎仪测谎通常使用的生理指标有

在微型计算机中，唯一能够直接识别和执行的语言是()。

在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置，如果在管理站202.113.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。