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

admin2009-02-15 111

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。

下列关于Serv_UFTP服务器配置和使用的描述中，错误的是

下列关于Windows2003系统下DHCP服务器的描述中，错误的是

如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

将E-R图转换到关系模式时，实体与联系都可以表示成______。

在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

Ihaveelevennovels.NineofthemareChinese,and______areEnglish.

Forthispart，youarerequiredtowriteashortessayonthetopicofCreditCards．Youshouldfollowtheoutlinegivenbelowin

胆囊造影脂肪餐后首次摄片时间应为

A．胎产史B．喂养史C．生长发育史D．预防接种史E．家族史当小儿出现脾胃病时，应特别注意询问的是

A、 B、 C、 D、 E、 C

C型药物不良反应的特点有

重复用药的定义中的“重复”，指的是

房地产中介服务的主要特征是：()。

依据《安全生产违法行为行政处罚办法》的规定，生产经营单位的决策机构、主要负责人、个人经营的投资人不依照规定保证安全生产所必需的资金投入，致使生产经营单位不具备安全生产条件的，责令()。

a=-4。(1)点A(1，0)关于直线x-y+1=0的对称点为(2)直线l1：(2+a)x+5y=1与直线l2：ax+(2+a)y=2垂直