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

admin2016-12-07 65

问题某二叉树中有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全国计算机二级

相关试题推荐

如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。
删除数据库的命令是()。
下述语句的功能是将两个查询结果合并为一个结果，正确的是()。
查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。
下列叙述中正确的是()。
下列关于栈的叙述中，正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

下列叙述中，错误的是()。
面的烹调方法为煮、烙、蒸、炸等，_______的营养素损失较少。
女，15岁，凸面型，鼻唇角小，面下1/3长，磨牙中性关系，尖牙远中关系，前牙Ⅲ度深覆牙合，覆盖6mm，上颌前牙段拥挤4mm，下颌前牙段拥挤6mm，ANB5.5度
男，38岁，右上腹疼痛、寒战、高热、黄疸1天。查体：体温39．6℃，血压83／60mmHg。皮肤巩膜黄染，右上腹及剑突下压痛，可及肿大胆囊，血白细胞26×109／L。诊断为
甲集团是ABC会计师事务所的常年审计客户。A注册会计师负责审计甲集团2018年度财务报表，确定财务报表整体的重要性为200万元。　资料一：　(1)甲集团利用ERP系统核算应收账款，在以前年度，利用ERP系统之外的Q软件手工输入相关数据后进行应收账款账龄
一般资料：求助者，女性，26岁，未婚，硕士研究生学历，公司职员。案例介绍：求助者父亲在春节时突发心脏病去世，求助者非常痛苦，久久不能摆脱。近来经常有不安感，害怕自己或母亲也有什么不幸，为此生活中总是小心翼翼，就连乘车时都担心发生车祸。因担心安全，多次婉拒
教师劳动的复杂性主要是由_____决定的。【】
DanielleSteel,America’ssweetheart,isoneofthehardestworkingwomeninthebookbusiness.Unlikeotherproductiveauthors
某商品的销售量x是P的函数，如果欲使该商品销售收人在价格变化情况下保持不变，则销售量x对于价格P的函数关系应满足什么微分方程，在这种情况下该商品需求量相对价格P的弹性是什么?
可以作为窗体记录源的是______。

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。

删除数据库的命令是()。

下述语句的功能是将两个查询结果合并为一个结果，正确的是()。

查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

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

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

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

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

下列叙述中，错误的是()。

面的烹调方法为煮、烙、蒸、炸等，_______的营养素损失较少。

女，15岁，凸面型，鼻唇角小，面下1/3长，磨牙中性关系，尖牙远中关系，前牙Ⅲ度深覆牙合，覆盖6mm，上颌前牙段拥挤4mm，下颌前牙段拥挤6mm，ANB5.5度

男，38岁，右上腹疼痛、寒战、高热、黄疸1天。查体：体温39．6℃，血压83／60mmHg。皮肤巩膜黄染，右上腹及剑突下压痛，可及肿大胆囊，血白细胞26×109／L。诊断为

教师劳动的复杂性主要是由_____决定的。【】

DanielleSteel,America’ssweetheart,isoneofthehardestworkingwomeninthebookbusiness.Unlikeotherproductiveauthors

某商品的销售量x是P的函数，如果欲使该商品销售收人在价格变化情况下保持不变，则销售量x对于价格P的函数关系应满足什么微分方程，在这种情况下该商品需求量相对价格P的弹性是什么?

可以作为窗体记录源的是______。

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