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

admin2019-05-28 76

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

选项 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://www.kaotiyun.com/show/B0ep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相
在深度为7的满二叉树中，叶子结点的个数为
下列叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是
手写板或鼠标属于()。
在二进制数1001后面加一个0，则新的二进制数是原数的几倍?()

随机试题

十二指肠溃疡手术治疗时，可供选择的术式包括
A．全血B．浓缩红细胞C．少白细胞红细胞D．洗涤红细胞E．冰冻红细胞一位伴有心功能不全的老年人，因上消化道急性大出血急需输血，选择哪种血制品最恰当
一般项目在可行性研究阶段估算流动资金应采用的方法是()。
围际工程投标报价中，暂定金额的处理方式是()决定其全部或部分使用。
哲学虽然不同于金融学，但它可以为我们进行农信社的业务发展研究提供()。
阅读下述材料，回答下列问题。材料1：“就吾最近几年的经验，用吾最近几个月的思考，觉得职业学校最要紧的一点，譬如人身中的灵魂，‘得之则生，弗得则死’。是什么东西呢?从其本质来说，就是社会性，从其作用来说．就是社会化。”材料2：“我们的职业
马克思在研究商品时，之所以考察商品的使用价值，因为使用价值是______。
党员干部要有能力不足的危机感，努力增强本领，做到()
1TheNationalFinanceSectionannouncedtodaythatitisloweringthe............onsavingsbonds.2The............pointdecli
Workmaysometimesseemlikehell,butwhenpeoplehaven’tgotit,theymissit,theywantitandperhapstheyevenneedit.Eve

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

在深度为7的满二叉树中，叶子结点的个数为

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

在软件开发中，需求分析阶段产生的主要文档是

手写板或鼠标属于()。

在二进制数1001后面加一个0，则新的二进制数是原数的几倍?()

十二指肠溃疡手术治疗时，可供选择的术式包括

A．全血B．浓缩红细胞C．少白细胞红细胞D．洗涤红细胞E．冰冻红细胞一位伴有心功能不全的老年人，因上消化道急性大出血急需输血，选择哪种血制品最恰当

一般项目在可行性研究阶段估算流动资金应采用的方法是()。

围际工程投标报价中，暂定金额的处理方式是()决定其全部或部分使用。

哲学虽然不同于金融学，但它可以为我们进行农信社的业务发展研究提供()。

马克思在研究商品时，之所以考察商品的使用价值，因为使用价值是______。

党员干部要有能力不足的危机感，努力增强本领，做到()

1TheNationalFinanceSectionannouncedtodaythatitisloweringthe............onsavingsbonds.2The............pointdecli

Workmaysometimesseemlikehell,butwhenpeoplehaven’tgotit,theymissit,theywantitandperhapstheyevenneedit.Eve