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

admin2014-04-21 82

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下有关SELECT短语的叙述中错误的是(　　)。
软件设计中模块划分应遵循的准则是(　　)。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。
设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
下列对于软件测试的描述中正确的是

随机试题

下列不符合慢性淋巴细胞性白血病的淋巴结的病理变化的是
A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒最适于血浆置换治疗的中毒是
A．亚硝基脲类抗肿瘤药B．乙烯亚胺类抗肿瘤药C．噻唑烷二酮类降糖药D．孕激素拮抗药E．H1受体拮抗药米非司酮为
A公司内设相对独立的商标标识印制厂和纸箱生产厂，2001年8月，A公司开始改制。2001年12月12日，A公司因为印制假冒商标标识行为被省工商局处以罚款5万元，罚款由商标印制厂缴纳。同年12月20日，A公司改制成从事商标标识印制的B公司和从事纸箱生产的C公
2018年年初甲企业(国有企业)生产经营用地分布于A、B、C三个地域，A的土地使用权属于甲企业，面积10000平方米，其中幼儿园占地1000平方米，厂区内绿化占地2000平方米；B的土地使用权属甲企业与乙企业共同拥有，面积5000平方米，实际使用面积各半；
2015年3月8日，某食品厂向某面粉厂购买面粉20吨，货款共计12万元。同日，食品厂向面粉厂出具了以自己为出票人、其开户行A银行为付款人、面粉厂为收款人、票面金额为12万元的见票即付的商业汇票一张，并在该汇票上签章。3月20日，面粉厂向某机械厂购
我国城市土地进入市场后，经济杠杆的手段在土地资源的合理利用中发挥了重要作用，从改革发展的趋势看，下列表述正确的是（）。
Access2000中，在操作数据库表时，如果要修改多处相同的数据，可以使用Access的_________功能，自动将查找到的数据更新为新数据。
Thenthereisthewholecurriculumlaysemphasis,forinstance,ifnecessaryskills,suchasreading,writingandmathematics,o
ShouldCollegeStudentsBeInvolvedinBusinessActivities?1．现在有许多大学生参与商业活动2．对大学生是否应该参与商业活动有许多说法3．我的看法

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下有关SELECT短语的叙述中错误的是( )。

软件设计中模块划分应遵循的准则是( )。

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

程序流程图中带有箭头的线段表示的是( )。

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

下列对于软件测试的描述中正确的是

下列不符合慢性淋巴细胞性白血病的淋巴结的病理变化的是

A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒最适于血浆置换治疗的中毒是

A．亚硝基脲类抗肿瘤药B．乙烯亚胺类抗肿瘤药C．噻唑烷二酮类降糖药D．孕激素拮抗药E．H1受体拮抗药米非司酮为

我国城市土地进入市场后，经济杠杆的手段在土地资源的合理利用中发挥了重要作用，从改革发展的趋势看，下列表述正确的是（）。

Access2000中，在操作数据库表时，如果要修改多处相同的数据，可以使用Access的_________功能，自动将查找到的数据更新为新数据。

Thenthereisthewholecurriculumlaysemphasis,forinstance,ifnecessaryskills,suchasreading,writingandmathematics,o

ShouldCollegeStudentsBeInvolvedinBusinessActivities?1．现在有许多大学生参与商业活动2．对大学生是否应该参与商业活动有许多说法3．我的看法

以下有关SELECT短语的叙述中错误的是(　　)。

软件设计中模块划分应遵循的准则是(　　)。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

程序流程图中带有箭头的线段表示的是(　　)。