下面关于二叉树的基本性质说明错误的是______ 。

admin2009-01-15 80

问题下面关于二叉树的基本性质说明错误的是______ 。

选项 A、在二叉树的第k层上，最多有2k(k≥1)个结点
B、深度为m的二叉树最多有2m-1(m≥1)个结点
C、深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D、具有n个结点的二叉树，其深度至少为[log₂n]+1，其中[log₂n]表示取不大于log₂n的最大整数

答案1

解析在二叉树的第k层上，最多有2k-1 (k≥1)个结点，而不是2k (k≥1)个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；
有以下程序：#includemain(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21。…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main
有以下程序：#include＜stdio．h＞intfun(inta){intb=2；staticintc=2；b++：c--；return(a+b+c)；}main(){intk，a=2；for(k=0；k＜3；k++)pr
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(
设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。
类模板的使用实际上是将类模板实例化成一个具体的()。

随机试题

A．分期切痂植皮B．削痂C．一次性切痂植皮D．溶痂后逐步植皮E．蚕食脱痂植皮6%的Ⅲ度烧伤()
有助于鉴别心源性哮喘与支气管哮喘的症状是
8岁男孩，左膝肿痛，急骤加重，活动剧痛，伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示关节间隙增宽，其诊断首先应考虑为
招标人可以考虑使用备选投标方案的情形是()。
与铸铁散热器相比，钢制散热器的特点有(　　)。
管道是细水雾系统的重要组成部分，管道安装也是整个系统安装工程中工作量最大、较容易出问题的环节，返修也较繁杂。管道的安装主要包括管道清洗、管道固定、管道焊接等加工方法、管道穿过墙体、楼板等。下列有关管道安装说法中，不符合要求的是()。
林先生和林太太已结婚两年，林太太的预产期在2008年的11月。孩子的出生会对整个家庭的经济结构的变化产生巨大的影响。考虑到这一点，林先生找到了理财规划师进行咨询，并要求他为自己制定理财规划。根据林先生的叙述，理财规划师对他的家庭财产状况进行了分析。一、案
卢梭认为，如果要在造就人和造就公民之间选择的话，他会选择造就人。这体现了()的观点。
将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT(51)TABLEStudentsTOUserA(52);(51)
OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomp

最新回复(0)

下面关于二叉树的基本性质说明错误的是______ 。

二级C

NCRE全国计算机二级

执行以下语句段后，xy的值是()。intpt，xy；xy=200；pt=&xy；xy=pt+30；

有以下程序：#includemain(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；

有以下程序：#include＜stdio．h＞intfun(inta){intb=2；staticintc=2；b++：c--；return(a+b+c)；}main(){intk，a=2；for(k=0；k＜3；k++)pr

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

有以下程序#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(

设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

类模板的使用实际上是将类模板实例化成一个具体的()。

A．分期切痂植皮B．削痂C．一次性切痂植皮D．溶痂后逐步植皮E．蚕食脱痂植皮6%的Ⅲ度烧伤()

有助于鉴别心源性哮喘与支气管哮喘的症状是

8岁男孩，左膝肿痛，急骤加重，活动剧痛，伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示关节间隙增宽，其诊断首先应考虑为

招标人可以考虑使用备选投标方案的情形是()。

与铸铁散热器相比，钢制散热器的特点有(　　)。

卢梭认为，如果要在造就人和造就公民之间选择的话，他会选择造就人。这体现了()的观点。

将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT(51)TABLEStudentsTOUserA(52);(51)

OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomp

下面关于二叉树的基本性质说明错误的是______ 。

二级C

NCRE全国计算机二级

执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；

有以下程序：#includemain(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；

有以下程序：#include＜stdio．h＞intfun(inta){intb=2；staticintc=2；b++：c--；return(a+b+c)；}main(){intk，a=2；for(k=0；k＜3；k++)pr

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(

设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

类模板的使用实际上是将类模板实例化成一个具体的()。

A．分期切痂植皮B．削痂C．一次性切痂植皮D．溶痂后逐步植皮E．蚕食脱痂植皮6%的Ⅲ度烧伤()

有助于鉴别心源性哮喘与支气管哮喘的症状是

8岁男孩，左膝肿痛，急骤加重，活动剧痛，伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示关节间隙增宽，其诊断首先应考虑为

招标人可以考虑使用备选投标方案的情形是()。

与铸铁散热器相比，钢制散热器的特点有( )。

卢梭认为，如果要在造就人和造就公民之间选择的话，他会选择造就人。这体现了()的观点。

将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT(51)TABLEStudentsTOUserA(52);(51)

OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomp

执行以下语句段后，xy的值是()。intpt，xy；xy=200；pt=&xy；xy=pt+30；

有以下程序#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(

与铸铁散热器相比，钢制散热器的特点有(　　)。