首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中，错误的是______。
下面关于完全二叉树的叙述中，错误的是______。
admin
2013-06-11
37
问题
下面关于完全二叉树的叙述中，错误的是______。
选项
A、除了最后—层外，每—层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树—般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每—层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/lAJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intm=0256，n=256；printf("%o%o\n",m,n)；}程序运行后的输出结果是
以下程序的运行结果是【】。#defineMAL(a,b)(a＞b?a:b)+1main(){inti=6,j=8;printf("%d\n",MAL(i,j));}
若有程序：fun(inta,intb){staticintc=0；c+=a+b：returnc；}main(){intx=5,y=3,z=7,r;
x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。
稳定的排序算法有______、______和______。
线性表进行二分查找法查找，其前提条件是______。
表达式(int)((double)(5/2)+2.5)的值是【】
设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。
随机试题
男性，65岁，高血压病史20年，慢性心房颤动病史2年。长期口服普罗帕酮(心律平)、地高辛治疗。该患者目前的最佳治疗为
下列哪项不是虚寒月经后期的主要证候
【背景资料】某承包商于某年承包某外资工程的施工，与业主签订的承包合同约定：工程合同价2000万元；若遇到物价变动，工程价款采用调值公式动态估算。该工程的人工费占工程价款的35％，水泥占23％，钢材占12％，石料占8％，砂料占7％，不调值费用占15
下列属于对话框中的元素有()。
集中复习就是集中一段时间一下子重复学习许多次，分散复习就是每隔一段时间重复学习一次或几次。对于大多数学习而言，集中复习的效果优于分散复习。
下列属于操作性条件作用的基本规律的是()。
机关、团体、企业、事业单位违反治安管理的，只处罚直接责任人员。()
公安机关的权力具有特许性，只能由公安机关及其人民警察行使。( )
任意取一个大于25的自然数，如果它是偶数，就用2去除它；如果它是奇数，将它乘3之后再加1。这样反复运算，最终结果是多少?
设z=xy，求。
最新回复
(
0
)
