下列关于完全二叉树的叙述中，错误的是( )。

admin2013-03-01 39

问题下列关于完全二叉树的叙述中，错误的是( )。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log₂n]+1

答案B

解析满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后—层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

转载请注明原文地址:https://jikaoti.com/ti/4E80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

假设country．csv文件内容如下：哈密瓜，香瓜，无籽西瓜，水晶葡萄奶油富士，火龙果，百香果以下程序的输出结果是()。f=open(”country．csv”，”r”)ls=fread()．split
以下关于Python字符串的描述中，错误的是()。
设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为()。
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。利用random库和turtle库，绘制5个圆圈并显示在屏幕上，圆圈的半径和圆心的坐标由randint()函数产生，圆心的x和y坐标的范围为[﹣100，100]，半径的范围为[20，
下列有关Java语言的叙述中，正确的是
下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja
下列关于for循环和while循环的说法中______是正确的。
在JDKl.4的java.util.regex正则表达式包中，有一个【】类，该类的staticPatterncompile(Stringexpression，intflags)方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。
Java是一个网络编程语言，简单易学，利用了________________的技术基础，但又独立于硬件结构，具有可移植性、健壮性、安全性、高性能。

随机试题

Milkwasoneofthemainfoodsforpeoplelongbeforehistorywaswritten.Maybe【21】willremainanimportantfoodaslongasth
患儿，女，9岁。被开水烫伤后3小时送至急诊，患儿躯干前侧包括会阴壁的大水疱，疼痛剧烈，双下肢红斑性改变。该患儿二度烫伤面积是
痰热咳嗽的主要病因病理是风寒咳嗽的主要病因病理是
根据以下资料。回答以下问题。2008年底，我国网民数从1997年的62万增加到2．98亿，居世界第2位。其中宽带网民数达到2．7亿，手机网民数达到1．2亿。互联网普及率达到22．6％，超过全球平均水平。2008年底，我国互联网的国际出口
自确定中标人之日起()内，招标人向监督部门提交招投标情况书面报告。
一个优秀的设备设计将为设备的质量奠定良好的基础，所以设计过程的质量对设备的质量影响()。
一级易燃固体包括()。
()是指在期货交易中，任何交易者必须按其所买入或卖出期货合约价值的一定比例交纳资金。
近日有网友发微博“围攻”眼保健操，称眼保健操残害中国青少年49年了，全世界仅中国做眼保健操，按摩毫无作用的穴位，49年来中国青少年近视率升至世界第二，达3．6亿人，做眼保健操无法改善视力，许多学生用脏手按摩导致红眼病、眼部感染等。中国中医科学院眼科医院原院
AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo

最新回复(0)

下列关于完全二叉树的叙述中，错误的是( )。

二级Java

NCRE全国计算机二级

假设country．csv文件内容如下：哈密瓜，香瓜，无籽西瓜，水晶葡萄奶油富士，火龙果，百香果以下程序的输出结果是()。f=open(”country．csv”，”r”)ls=fread()．split

以下关于Python字符串的描述中，错误的是()。

设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为()。

下列有关Java语言的叙述中，正确的是

下列Applet实现在窗口中输出字符串“字体”，并且使用的字体名称是Courier，字体类型是Font.BOLD，字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja

下列关于for循环和while循环的说法中______是正确的。

在JDKl.4的java.util.regex正则表达式包中，有一个【】类，该类的staticPatterncompile(Stringexpression，intflags)方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。

Java是一个网络编程语言，简单易学，利用了________________的技术基础，但又独立于硬件结构，具有可移植性、健壮性、安全性、高性能。

Milkwasoneofthemainfoodsforpeoplelongbeforehistorywaswritten.Maybe【21】willremainanimportantfoodaslongasth

患儿，女，9岁。被开水烫伤后3小时送至急诊，患儿躯干前侧包括会阴壁的大水疱，疼痛剧烈，双下肢红斑性改变。该患儿二度烫伤面积是

痰热咳嗽的主要病因病理是风寒咳嗽的主要病因病理是

自确定中标人之日起()内，招标人向监督部门提交招投标情况书面报告。

一个优秀的设备设计将为设备的质量奠定良好的基础，所以设计过程的质量对设备的质量影响()。

一级易燃固体包括()。

()是指在期货交易中，任何交易者必须按其所买入或卖出期货合约价值的一定比例交纳资金。

AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo