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

admin2020-06-06 45

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

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

答案B

解析任意一棵二叉树，如果叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于二叉树的叙述中，正确的是(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体主体节区中添加两个复选框控件，复选框选项按钮分别命名为"opt1”和“opt2”，对应的复选
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上
若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult
(1)在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tQuota”和“tStock”，试按以下要求完成设计：(1)创建一个查询，在“tStock”表中查找“产品ID”第一个字符为“2”的产品，并显示“产品名称”、“库存
在满足实体完整性约束的条件下
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”、“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

微分方程y"-4y=0的特征根为
毛泽东指出，解决中国一切革命问题的最基本的根据是()。，
下列疾病常有贫血和脾大，除外
根尖距上颌窦底最近的牙是
月经先期气虚证的用方为月经先期肝郁血热证的用方为
A公司主营业务是产品制造与销售，2010年其产品销售收入为5亿元，销售成本为3．6亿元，2010年期初存货为1120万元，期末存货为880万元，则该公司2010年存货周转天数为()天。
甲商场向乙企业发出采购100台电冰箱的要约，乙企业于5月1日寄出承诺信件，5月8日信件寄至甲商场，时逢其总经理外出，5月9日总经理知悉了该信内容，遂于5月10日电话告知乙收到承诺。根据合同法律制度的规定，该承诺的生效时间是()。
1978-2007年世界货物贸易进出口总额增长了()2007年世界货物进出口贸易前十名之和比1978年增长了()
1946年诞生的世界上公认的第1台电子计算机是
PassageThreeWhatisthepublic’sfeelingtowardsgovernmentonpark-closingissue?

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

若有以下窗体单击事件过程：PrivateSubForm_Click() result＝1 Fori＝1To6step3 result＝result*i Nexti MsgBoxresult

(1)在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则为只能输入上一年度5月1日以前(含)的日

在满足实体完整性约束的条件下

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

微分方程y"-4y=0的特征根为

毛泽东指出，解决中国一切革命问题的最基本的根据是()。，

下列疾病常有贫血和脾大，除外

根尖距上颌窦底最近的牙是

月经先期气虚证的用方为月经先期肝郁血热证的用方为

A公司主营业务是产品制造与销售，2010年其产品销售收入为5亿元，销售成本为3．6亿元，2010年期初存货为1120万元，期末存货为880万元，则该公司2010年存货周转天数为()天。

1978-2007年世界货物贸易进出口总额增长了()2007年世界货物进出口贸易前十名之和比1978年增长了()

1946年诞生的世界上公认的第1台电子计算机是

PassageThreeWhatisthepublic’sfeelingtowardsgovernmentonpark-closingissue?

下列关于二叉树的叙述中，正确的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult