首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2009-03-15
48
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://jikaoti.com/ti/Paq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不属于静态测试方法的是()
下列说法中错误的是()。
下面关于注释的添加方法,正确的是()。
以下叙述中不正确的是()。
检查软件产品是否符合需求定义的过程称为()。
设有定义语句:inta[]={11,22,33};则下面对此语句的叙述错误的是
下列关于队列的叙述中正确的是()。
下列叙述中正确的是()。
随机试题
商品经济产生和存在的基本条件是()
根据化学结构可知吗啡是
()是设定于土地之上的各种权利中最核心的一种财产权利。
成熟期的行业盈利很大,投资风险相对也高。()
某啤酒制造公司,2009年销售A型啤酒30吨,开具专用发票,注明价款80000元,另外收取包装物押金15000元,开具了收据;向某饭店销售B型啤酒10吨,开具普通发票,注明收入26000元,同时收取包装物押金为2500元。该啤酒厂当月应纳消费税(
某市一家工业公司为增值税一般纳税人。2009年相关生产、经营资料如下:(1)当年取得不含税销售额9000万元;购进制药原材料,取得增值税专用发票,注明购货金额2400万元、进项税额408万元;支付购货的运输费50万元,取得运输公司开具的发票;(2)本期
反映个体认识、洞察和反省自身的能力是属于加德纳多元智能理论中的()
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
临界区是指并发进程中访问共享变量的
A、Aplanaboutenvironmentalprotection.B、Aplanaboutthefacilitiesthatcanmovepeoplearound.C、Aprojectabouttheadvant
最新回复
(
0
)