深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

admin2018-07-25 146

问题深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案B

解析满二叉树满足深度为m的二叉树最多有2^m一1个结点，本题中二叉树深度为7且有127个结点，满足2⁷一1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k－1结点，则该二叉树的叶子结点数为2^7－1=64个。满二叉树不存在度为1的结点。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于栈叙述正确的是()。
数据库中对概念模式内容进行说明的语言是
下列叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
在“管理系统．accdb”文件中有“职工表”，采用ADO，将表中所有女职工的退休年龄加5，程序如下：SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNe
下列叙述中正确的是(　　)。
在输入记录时，要求某字段的输入值必须大于0，应为该字段设置的是()。
在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是(　　)。
使用直接复制方法实现数据库备份与恢复时，需要注意哪些事项?
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售业绩表”工作表的“个人销售总计”列中，通过公式计算每名销售人员1月～6月的销售总和。

随机试题

支气管肺炎(肺炎喘嗽)，阴虚肺热的治法是(　　)支气管肺炎(肺炎喘嗽)，肺脾气虚的治法是(　　)
给定资料1．实施长三角区域一体化发展战略，是以习近平同志为核心的党中央作出的重大决策部署。2018年11月5日，习近平总书记在首届中国国际进口博览会上宣布，支持长江三角洲区域一体化发展并上升为国家战略。同“一带一路”建设、京津冀协同发展、长江经济带发展、
扩散焊时，时间过长，不会造成()。
小脑扁桃体下疝畸形引起的脊髓损害主要为
某男，30岁，主诉头痛，为明确病人是否并发颅内出血，作为当班护士，除了观察病人神志的变化外，下列哪项检查最有助于你的临床判断()
宫内节育器放置的正确时是
患儿，9岁。水肿从眼睑开始，迅速波及全身，皮肤光亮，按之凹陷即起，尿少色赤，伴咽红肿痛，肢体酸痛，苔薄白，脉浮。其治法是()
背景A施工单位承包了某建设单位扩建工程的一个新建轻烃储存罐区，罐区主体工程为4台2000m2球形储罐。球形罐结构形式为5带桔瓣式，依次为：赤道带，上、下温带，上、下极。建设单位将球罐区及其附近一块区域划给A施工单位作为施工和办公用地，A施工单位进
下列关于股票特征的说法中，正确的有()。
Manyparentswhowelcometheideaofturning(31)theTVand(32)moretimewiththefamilyarestillworriedthat(33)TVthey

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈叙述正确的是()。

数据库中对概念模式内容进行说明的语言是

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

下列选项中属于面向对象设计方法主要特征的是()。

在“管理系统．accdb”文件中有“职工表”，采用ADO，将表中所有女职工的退休年龄加5，程序如下：SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNe

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

在输入记录时，要求某字段的输入值必须大于0，应为该字段设置的是()。

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是( )。

使用直接复制方法实现数据库备份与恢复时，需要注意哪些事项?

支气管肺炎(肺炎喘嗽)，阴虚肺热的治法是( )支气管肺炎(肺炎喘嗽)，肺脾气虚的治法是( )

扩散焊时，时间过长，不会造成()。

小脑扁桃体下疝畸形引起的脊髓损害主要为

某男，30岁，主诉头痛，为明确病人是否并发颅内出血，作为当班护士，除了观察病人神志的变化外，下列哪项检查最有助于你的临床判断()

宫内节育器放置的正确时是

患儿，9岁。水肿从眼睑开始，迅速波及全身，皮肤光亮，按之凹陷即起，尿少色赤，伴咽红肿痛，肢体酸痛，苔薄白，脉浮。其治法是()

下列关于股票特征的说法中，正确的有()。

Manyparentswhowelcometheideaofturning(31)theTVand(32)moretimewiththefamilyarestillworriedthat(33)TVthey

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

在学生借书数据库中，已有"学生"表和"借阅"表，其中"学生"表含有"学号"、"姓名"等信息，"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录，并显示其"学号"和"姓名"，则正确的查询设计是(　　)。

支气管肺炎(肺炎喘嗽)，阴虚肺热的治法是(　　)支气管肺炎(肺炎喘嗽)，肺脾气虚的治法是(　　)