下列关于二叉树描述错误的是( )。

admin2020-02-26 40

问题下列关于二叉树描述错误的是( )。

选项 A、具有n个节点的二叉树的深度至少为[log₂n]+1，其中[log₂n]表示取log₂n的整数部分
B、具有n个节点的完全二叉树的深度是[log₂n]+1
C、具有n个节点的满二叉树的深度是[log₂n]
D、一个二叉树有8个节点，那么其深度至少为4，至多为8

答案C

解析满二叉树的深度是[log₂n]+1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
下列叙述中正确的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
下列数据结构中，能够按照“先进后出”原则存取数据的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

燃烧是一种同时伴有()、发热的激烈()反应。
研究人员发现饮水中氟含量越低的地区人群恒齿龋患病率越高，饮水中氟含量越高的地区人群恒齿龋患病率越低，进行病因推断时，主要利用哪种逻辑思维方法
施工图预算的编制依据包括()。
由于受到地震的影响，某期货公司房屋、设备遭到严重损坏，无法继续进行期货业务，现不得不申请停业。请回答问题若期货公司欲申请停业，应当处理的事项有()。
下面说法正确的是()。
下列关于个人汽车贷款发放的说法，不正确的是()。
March26,2006Mr.SamuelBrownTruestarCorporationFinanceDepartmentManagerRe:Account#2958ADearMr.Brown,Iwantt
生产力对教育的影响主要表现为()。
古代人看到龋齿的形态和被虫蚁啃噬后的木材很相似，他们推断，在口腔里有一种叫做“牙虫”的虫子，像白蚁啃噬木头那样侵蚀我们的牙齿。很可能白蚁的危害曾经遍及全球，这一认识反映在所有的古代文明里，包括两河流域、古印度、古埃及以及古代中国。这段文字重在说明(
甲袋中有3个白球2个黑球，乙袋中有4个白球4个黑球，今从甲袋中任取2球放入乙袋，再从乙袋中任取一球，求该球是白球的概率．

最新回复(0)

下列关于二叉树描述错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

下列数据结构中，能够按照“先进后出”原则存取数据的是

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

燃烧是一种同时伴有()、发热的激烈()反应。

研究人员发现饮水中氟含量越低的地区人群恒齿龋患病率越高，饮水中氟含量越高的地区人群恒齿龋患病率越低，进行病因推断时，主要利用哪种逻辑思维方法

施工图预算的编制依据包括()。

由于受到地震的影响，某期货公司房屋、设备遭到严重损坏，无法继续进行期货业务，现不得不申请停业。请回答问题若期货公司欲申请停业，应当处理的事项有()。

下面说法正确的是()。

下列关于个人汽车贷款发放的说法，不正确的是()。

March26,2006Mr.SamuelBrownTruestarCorporationFinanceDepartmentManagerRe:Account#2958ADearMr.Brown,Iwantt

生产力对教育的影响主要表现为()。

甲袋中有3个白球2个黑球，乙袋中有4个白球4个黑球，今从甲袋中任取2球放入乙袋，再从乙袋中任取一球，求该球是白球的概率．