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

admin2021-04-07 38

问题深度为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://jikaoti.com/ti/wzC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
OnErrorGoto0语句的含义是()。
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。
在SELECT语句中，“＼”的含义是()。

随机试题

火灾报警控制器的()是指火灾报警控制器接通电源后，无火灾报警、监管报警、故障报警、屏蔽、自检等发生时所处的工作状态。
霍布斯的主权理论所要论证的是()
简述网络营销与传统营销的异同。
甲亢时血清中T3、T4含量增加，但甲状腺对131I的摄取能力下降。()
作为建设工程项目进度控制的依据，建设工程项目进度计划系统应()。
甲会计师事务所被人民法院指定为乙企业破产案件中的管理人，甲向债权人会议报告的有关报酬方案的下列内容，正确的有()。
TheCellNucleusPortsaLongTechniquewithGramDependingonwhomyouask,theexperimentannouncedataTexasmedicalcon
一个URL由【】和资源名组成。
Ifathree-digitnumberisselectedatrandomfromtheintegers100to999,inclusive,whatistheprobabilitythatthefirstdi
Chinalauncheditssecondmannedspacemission.sendingtwoastronautsintoorbitasitopenedanew【B1】______initsambitiousd

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。

在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

OnErrorGoto0语句的含义是()。

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

在SELECT语句中，“＼”的含义是()。

火灾报警控制器的()是指火灾报警控制器接通电源后，无火灾报警、监管报警、故障报警、屏蔽、自检等发生时所处的工作状态。

霍布斯的主权理论所要论证的是()

简述网络营销与传统营销的异同。

甲亢时血清中T3、T4含量增加，但甲状腺对131I的摄取能力下降。()

作为建设工程项目进度控制的依据，建设工程项目进度计划系统应()。

甲会计师事务所被人民法院指定为乙企业破产案件中的管理人，甲向债权人会议报告的有关报酬方案的下列内容，正确的有()。

TheCellNucleusPortsaLongTechniquewithGramDependingonwhomyouask,theexperimentannouncedataTexasmedicalcon

一个URL由【】和资源名组成。

Ifathree-digitnumberisselectedatrandomfromtheintegers100to999,inclusive,whatistheprobabilitythatthefirstdi

Chinalauncheditssecondmannedspacemission.sendingtwoastronautsintoorbitasitopenedanew【B1】______initsambitiousd