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

admin2020-11-11 78

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(nanle)和工作部分(dept)。Manager是Employee的公有派生类
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR，****found****”之后的一行语句有错误，请加以改
若要把函数voidfun()定义为TestClass的友元函数，则应该在类TestClass的定义中加入的语句是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列排序方法中，最坏情况下比较次数最少的是()。
下列字符串中，不可以用作C++标识符的是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
下面对软件测试描述错误的是
下面不属于软件测试实施步骤的是()。

随机试题

经过20多年的自然保护，甘肃祁连山区野生动物的数量大大增加，活动于甘州一带的野生岩羊经常闯入牧场，侵食牧草，糟蹋草场。山丹马场放牧的羊时常被出没的狼群活活咬死。岩羊的天敌是雪豹和狼，山丹马场距甘州不过百余公里，但甘州的岩羊却未遭狼群侵害。如果以下哪项陈述为
候选码
A．40～60cmB．75～100cmC．150～180cmD．180～200cmE．200cm以上纵隔摄影的距离是
张三早年申请宅基地建了房屋，但后来农村村民张三出卖其原来的住房后，再申请宅基地的，应如何处理?
张某、李某、江某共同出资设立一有限合伙企业，其中张某是有限合伙人。在合伙企业存续期间，张某拟以其在合伙企业中的财产份额出质借款。根据合伙企业法律制度的规定，下列表述中正确的是()。
Librarypatronswhofailtoreturnanitembytheduedate_________afee.
给定材料材料一“书记当了三十几年，也被‘骂’了三十几年。”这是大陈村党总支书记老沈常说的一句话。1986年，老沈被选为大陈村党总支书记时，才20几岁。那时的大陈村还是S市郊区的一个穷村。因为村里穷，他没少被村民骂。为了摘掉穷帽子，沈书记和村
阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．
针对逻辑覆盖，下列叙述不正确的是______。A)达到100%CC要求就一定能够满足100%DC的要求B)达到100%CDC要求就一定能够满足100%DC的要求C)达到100%MCDC要求就一定能够满足100%DC的要求D)达到100%路径
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(nanle)和工作部分(dept)。Manager是Employee的公有派生类

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR，****found****”之后的一行语句有错误，请加以改

若要把函数voidfun()定义为TestClass的友元函数，则应该在类TestClass的定义中加入的语句是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列字符串中，不可以用作C++标识符的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

下面对软件测试描述错误的是

下面不属于软件测试实施步骤的是()。

候选码

A．40～60cmB．75～100cmC．150～180cmD．180～200cmE．200cm以上纵隔摄影的距离是

张三早年申请宅基地建了房屋，但后来农村村民张三出卖其原来的住房后，再申请宅基地的，应如何处理?

张某、李某、江某共同出资设立一有限合伙企业，其中张某是有限合伙人。在合伙企业存续期间，张某拟以其在合伙企业中的财产份额出质借款。根据合伙企业法律制度的规定，下列表述中正确的是()。

Librarypatronswhofailtoreturnanitembytheduedate_________afee.

阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．

针对逻辑覆盖，下列叙述不正确的是______。A)达到100%CC要求就一定能够满足100%DC的要求B)达到100%CDC要求就一定能够满足100%DC的要求C)达到100%MCDC要求就一定能够满足100%DC的要求D)达到100%路径

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR，found”之后的一行语句有错误，请加以改