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

admin2016-12-28 53

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是(　　)。
下面属于黑盒测试方法的是
数据库设计过程不包括
数据字典（DD)所定义的对象都包含于
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
在命令按钮组中，决定命令按钮数目的属性是
项目管理器的“文档”选项卡用于显示和管理

随机试题

汽车上异种钢的焊接一般运用__________方法。
个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】
预防结核病的最有效方法是
采用动态方法评价计算期相同的互斥方案经济效果时，选择最佳方案的准则有()。
期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]
注册税务师对企业的增值税销售额审核时，下列说法正确的有()。
某企业对原材料采用实际成本核算。2016年6月29日，该企业对存货进行全面清查。发现短缺原材料一批，账面成本12000元，已计提存货跌价准备2000元，经查应由保险公司赔款4000元，由过失人员赔款3000元，假定不考虑其他因素，该项清查业务应确认
以下是义务教育课程标准实验教科书(人教版)六年级上册关于“分数除以整数”的教学内容，请阅读并依据此回答后面的问题。把一张纸的平均分成两份，每份是这张纸的几分之几?自己试着折一折，算一算。(1)该内容的教学应渗透哪些数学思想?请举例说明
4，7，13，25，49，()。
纯种的蒙古奶牛一般每年产奶400升；如果蒙古奶牛与欧洲奶牛杂交，其后代一般每年可产2700升牛奶。为此，一个国际组织计划通过杂交的方式，帮助蒙古牧民提高其牛奶产量。以下哪项如果为真，对该国际组织的计划提出了最严重的质疑?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

下面属于黑盒测试方法的是

数据库设计过程不包括

数据字典（DD)所定义的对象都包含于

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：

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

在命令按钮组中，决定命令按钮数目的属性是

项目管理器的“文档”选项卡用于显示和管理

汽车上异种钢的焊接一般运用__________方法。

个人的观念与行为由于群体的引导或压力而向多数人相一致的方向变化的现象指的就是【】

预防结核病的最有效方法是

采用动态方法评价计算期相同的互斥方案经济效果时，选择最佳方案的准则有()。

期货公司、证券公司违反《期货市场客户开户管理规定》规定的，中国证监会及其派出机构应当责令其限期整改并责令期货公司、证券公司暂停开户或办理相关业务。()[2015年3月真题]

注册税务师对企业的增值税销售额审核时，下列说法正确的有()。

4，7，13，25，49，()。

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

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

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