首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉树的基本性质说明错误的是______ 。
下面关于二叉树的基本性质说明错误的是______ 。
admin
2009-01-15
68
问题
下面关于二叉树的基本性质说明错误的是______ 。
选项
A、在二叉树的第k层上，最多有2k(k≥1)个结点
B、深度为m的二叉树最多有2m-1(m≥1)个结点
C、深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D、具有n个结点的二叉树，其深度至少为[log
2
n]+1，其中[log
2
n]表示取不大于log
2
n的最大整数
答案
1
解析
在二叉树的第k层上，最多有2k-1 (k≥1)个结点，而不是2k (k≥1)个结点。
转载请注明原文地址:https://kaotiyun.com/show/2jkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为()。
有以下程序：#includemain(){ints=5，i；for(i=1；i＜3；i++)switch(i){default：s+=i；case2：s++；break；case4：s+=2；break；}printf(’’％d＼
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21。…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分
若有说明：typedefstruct{inta；charc；}w；，则以下叙述正确的是()。
以下数据结构中，属于非线性数据结构的是()。
表达式：(int)((double)9／2)—(9)％2的值是()。
软件调试的目的是()。
关于计算机栈和队列的叙述中正确的是()。
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
随机试题
A．解毒B．透疹C．二者均是D．二者均非(2004年第99，100题)牛蒡子具有的功效是()
下列属于国际惯例的是()
静态评价指标包括______。
关于企业所得税的相关规定，表述正确的有()。
警卫国家规定的特定人员，守卫重要的场所和设施，是公安机关人民警察的法定职责。()
(上海财大2018)在现代货币制度下，纸币的职能是来自于()。
一个盒子里有100只分别涂有红、黄、绿三种颜色的球。张三说：“盒子里至少有一种颜色的球少于33只。”李四说：“盒子里至少有一种颜色的球不少于34只。”王五说：“盒子里任意两种颜色的球的总数不会超过99只。”以下哪项论断是正确的?
Primaryschoolteachers’poor【C1】______ofEnglishandmathsisunderminingtheGovernment’sliteracyandnumeracystrategies,
ReadingFasterTheonlywaytoreadfasteristoreadfaster,anditisaserioussuggestion.I.Guidelineson【T1】【T1】_____
Ifyou【D1】______smoothskinthatglowswithyouth,thechancesarethatatsomepointyouwillhaveheardtheexhortationtodri
最新回复
(
0
)
