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

admin2016-12-07 62

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

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

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

为职工．dbf数据库表增加一个字段“联系方式”的SQL语句是()。
使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
设教师表保存的是教师信息，教师表的表结构为(教师编号，姓名，职称)，图书出版表保存的是教师出版图书的情况，图书出版表的表结构为(ISBN号，教师编号，图书名，出版社，出版年份)。如果希望查询从来没有出版过图书的教师编号和姓名，正确的SQL语句是()
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在更新规则中选择了“级联”，当更新父表中记录的被参照字段时，系统的反应是()。
在SETEXACTON情况下，结果值为逻辑真的表达式是：()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。
在VisualFoxPro中以下叙述正确的是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

甲型和乙型强心苷结构主要区别点是
A．发热期B．低血压期C．少尿期D．多尿期E．恢复期流行性出血热患者，出现酒醉面容是哪期()
联合使用可提高芍药甘草汤疗效的西药是
某男性，42岁，突起阵发性腹痛，伴腹胀、呕吐2天。体温38℃，脉搏93次／min，血压13.3／8kPa，腹部饱满、胀气，除右下腹部有压痛外，其余腹部无压痛、反跳痛和肌紧张，肠鸣音亢进，腹部X线检查发现小肠高度胀气、扩张，并有多个液气平面，未见结肠胀气，应
我国明代著名航海家郑和是(　　)人。
债务人甲怠于行使其对乙的到期债权，对债权人丙造成损害的，债权人丙可以向人民法院请求以自己的名义代为行使债务人的债权。但债权人丙提起代位权诉讼，应当符合的条件不包括()。
下列属于马克思根据人的发展状况，划分的人类历史“三大形态”是（）。
贵州民族文化源远流长，丰富多彩，是中华民族文化宝库中的瑰宝之一。山多洞穴多，温和湿润的自然环境，五大古族长期交往、结集的社会历史背景，铸就了贵州民族文化诸多的特色和深厚的底蕴。山川的纵横交错虽不便于交通，客观上却有利于民族文化的积淀与传承。各民族大杂居小聚
某初中三个年级男女人数之比为3：2，已知七、八、九三个年级人数之比为10：8：7，七年级男女之比是3：1，八年级男女之比是5：3，九年级男女人数之比为多少?()
Mrs.Whitehadtwochildren.Sammywasseven,andhissisterAnniewasfour.Sammywenttoschool,butAnnicdidn’t.WhenSammy

最新回复(0)

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

二级VF

NCRE全国计算机二级

为职工．dbf数据库表增加一个字段“联系方式”的SQL语句是()。

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在更新规则中选择了“级联”，当更新父表中记录的被参照字段时，系统的反应是()。

在SETEXACTON情况下，结果值为逻辑真的表达式是：()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。

在VisualFoxPro中以下叙述正确的是()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

甲型和乙型强心苷结构主要区别点是

A．发热期B．低血压期C．少尿期D．多尿期E．恢复期流行性出血热患者，出现酒醉面容是哪期()

联合使用可提高芍药甘草汤疗效的西药是

我国明代著名航海家郑和是( )人。

债务人甲怠于行使其对乙的到期债权，对债权人丙造成损害的，债权人丙可以向人民法院请求以自己的名义代为行使债务人的债权。但债权人丙提起代位权诉讼，应当符合的条件不包括()。

下列属于马克思根据人的发展状况，划分的人类历史“三大形态”是（）。

某初中三个年级男女人数之比为3：2，已知七、八、九三个年级人数之比为10：8：7，七年级男女之比是3：1，八年级男女之比是5：3，九年级男女人数之比为多少?()

Mrs.Whitehadtwochildren.Sammywasseven,andhissisterAnniewasfour.Sammywenttoschool,butAnnicdidn’t.WhenSammy

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

我国明代著名航海家郑和是(　　)人。