下面关于完全二叉树的叙述中，错误的是 ______。

admin2010-01-05 22

问题下面关于完全二叉树的叙述中，错误的是 ______。

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

答案2

解析这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外，每一层的结点数均达到最大值，在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树一般不是满二叉树，因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面关于完全二叉树的叙述中，错误的是 ______。

二级Access

NCRE全国计算机二级

有如下程序：#includeUsingnamespacestd；ClassAmount{intamount；public；Amount(intn=O)：amount(n){}I

下列关于数据库设计的叙述中，正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget()

下列有关类成员的叙述中，正确的是()。

下列字符串中，不可以用作C＋＋标识符的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下面属于黑盒测试方法的是

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

Mobilephonesshouldcarryalabeliftheyprovedtobeadangeroussourceofradiation,accordingtoRobertBell,ascientist.

患者，男，40岁。左肩部可见一肿块，呈扁平团块状，边界清楚，触之柔软，推之可动，无明显疼痛。应首先考虑的是()

下列哪种说法不正确

甲写字楼业主将部分房屋租赁给乙单位，并签订了房屋租赁合同，乙单位没有按约定到期支付租金，并在租赁房屋期间损坏了部分租赁物品。乙单位的主要义务有()。

税则归类总规则中的规则三所指的“零售的成套货品”是指必须符合下列()条件的货品。

企业所得税，是以企业的生产经营所得和其他所得为计税依据而征收的一种所得税。()

教师在教育教学中应当()对待学生，关注学生的()，因材施教，促进学生的实际发展。

ThefoundersoftheRepublicviewedtheirrevolutionprimarilyinpoliticalratherthaneconomicorsocialterms.Andtheytalke