首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉树的基本性质说明错误的是______ 。
下面关于二叉树的基本性质说明错误的是______ 。
admin
2009-01-15
40
问题
下面关于二叉树的基本性质说明错误的是______ 。
选项
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://jikaoti.com/ti/8Wd0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假设有语句sizeof(double),则它是()。
以下叙述错误的是()。
以下对联合类型叙述正确的是()。
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
以下选项中,合法的一组C语言数值常量是()。
有以下程序#include<stdio.h>voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(
表达式:(int)((double)9/2)—(9)%2的值是()。
若变量已正确定义并赋值,则以下符合C语言语法的表达式是()。
随机试题
直接影响活动效率,使活动能顺利完成的个性心理特征是()。
下列哪项不是增感屏的结构
腰髓相当于胸椎
通风、除尘系统综合效能试验包括()。
狭义的有价证券专指()。
一般在图书排版中,横排时行间距大于竖排的字间距。()
关于检验的准备,下列说法正确的有()。
教师在教学中如何帮助学生有效地掌握概念?
电子产品容易受到突然断电的损害,断电可能是短暂的,才十分之一秒,但对于电子产品可能是破坏性的,为了防止这种情况的发生,不间断电源被广泛用于计算机系统、通讯系统以及其他设备,不间断电源把交流电转变为直流电,再对储蓄电池充电,这样在停电时,蓄电池即可弥补断电的
Mynewpetwasthemost【C1】________birdtolookat,withhishorribleyellow【C2】________pushingthroughthewrinkledscarlet
最新回复
(
0
)