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

admin2020-02-26 72

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别用标
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
下列叙述中错误的是
下面选项中不是关系数据库基本特征的是
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
一个字符的标准ASCII码的长度是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
对长度为n的线性表做快速排序，在平均情况下时间复杂度是()。
高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。

随机试题

案情：被告人李某于2014年7月的一天晚上，和几个朋友聚会，饭后又一起卡拉OK，其间餐厅经理派服务员胡某陪侍。次日凌晨两点结束后，李某送胡某回家的路上，在一废弃的工棚内强行与胡某发生了性关系。案发后李某坚称是通奸而不是强奸。此案由S市Y区检察院起诉。Y区法
中国最早的“新感觉派”的代表作家是()。
围婚保健不包括下列哪项
重症肺炎因二氧化碳潴留导致酸碱平衡紊乱时可发生()
李师傅和徒弟小刘一周内加工出三百多个零件，小刘在装箱时计算出这批零件若每箱装12个，就多11个。若每箱装18个就少1个。若先按每箱装15个，则最后装的7箱每箱要多加2个，李师傅和小刘这周内共加工了()个零件。
【背景资料】某高校新建一栋办公楼和一栋实验楼，均为现浇钢筋混凝土框架结构。办公楼地下1层、地上11层，建筑檐高48m；实验楼6层，建筑檐高22m。建设单位与某施工总承包单位签订了施工总承包合同。经项目监理机构审核和建设单位同意，施工总承包单位将深
根据反垄断法律制度的规定，具有市场支配地位的专利联营管理组织没有正当理由，不得实施的行为有()。
下面是某求助者MMPI—2的测验结果：根据测验结果，可判断该求助者的剖面图属于()。
管理的重心越来越从传统的计划、组织、控制等方面，趋向于“意义的管理”，这要求管理者要注意()。
以下对中国绘画艺术家的表述不正确的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列叙述中错误的是

下面选项中不是关系数据库基本特征的是

一个字符的标准ASCII码的长度是

线性表的长度为n。在最坏情况下,比较次数为n-1的算法是

对长度为n的线性表做快速排序，在平均情况下时间复杂度是()。

高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。

中国最早的“新感觉派”的代表作家是()。

围婚保健不包括下列哪项

重症肺炎因二氧化碳潴留导致酸碱平衡紊乱时可发生()

李师傅和徒弟小刘一周内加工出三百多个零件，小刘在装箱时计算出这批零件若每箱装12个，就多11个。若每箱装18个就少1个。若先按每箱装15个，则最后装的7箱每箱要多加2个，李师傅和小刘这周内共加工了()个零件。

根据反垄断法律制度的规定，具有市场支配地位的专利联营管理组织没有正当理由，不得实施的行为有()。

下面是某求助者MMPI—2的测验结果：根据测验结果，可判断该求助者的剖面图属于()。

管理的重心越来越从传统的计划、组织、控制等方面，趋向于“意义的管理”，这要求管理者要注意()。

以下对中国绘画艺术家的表述不正确的是()。

高清视频的分辨率是19201080P，如果一张真彩色像素的19201080BMP数字格式图片，所需要的存储空间是()。