首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2019-01-11
39
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树有一个度为1的节点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干节点。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。深度为7的二叉树,前6层共有节点个数为2。一1=63,则第7层有127—63=64个节点,即第7层节点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的节点,有64个叶子节点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/z4xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是【】。voidfun(int*n){while((*n)--);printf("%d",++(*n));}main(){inta=100;
最简单的交换排序方法是______。
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
给定程序MODll.C中函数fun的功能是:用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止:π/4=1-1/3+1/5-1/7^例如,程序运行后,输入0.0001,则程序输出3.1414。请改正程序
函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。例如:当n=123114350时,结果应该为:c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除,使程序
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
算法的空间复杂度是指
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
正常运行潜油电泵的电流卡片曲线对称,波动范围在规定值内,表明油井的生产状况较好。()
Word菜单命令常带有“…”,表示
房缺者,胸骨左缘下方听到舒张期杂音,提示
一束自然光从空气投射到玻璃板表面上,当折射角为30°时,反射光为完全偏振光,则此玻璃的折射率为()。
对钢筋混凝土预制板进行生产鉴定性试验,( )可以不做。
恒利发展是在上海证券交易所挂牌的上市公司,股本总额10亿元,主营业务为医疗器械研发与生产。维义高科是从事互联网医疗业务的有限责任公司,甲公司和乙公司分别持有维义高科90%,和10%的股权。为谋求业务转型,2015年6月3日,恒利发展与维义高科、甲公司、乙公
以下属于观察法的缺点的是()。
国外的哲理,可能______,也可能流于观念图解,尤其国外诗人,许多是学哲学出身,因此从观念______观念,常常是一大问题;国内的______,好处在活生生来自经验,但有时也囿于经验,缺乏思想挖掘的深度,以及突破的力度。依次填入划横线部分最恰当的一项是(
产气霉属内生真菌,不仅对病原真菌具有抑制作用,而且也能够________多种病原细菌的生长与繁殖。病原细菌的群体效应在其侵染和定殖过程中起了重要的作用。群体效应是指细菌通过分泌和感知自诱导物质来种群密度的菌体细胞间的交流过程。群体效应对病原细菌致病因子的表
Brushingandflossingcansurelykeepyourteethandgumshealthy.Regularplaqueremoval,alongwith______,canhelppeopler
最新回复
(
0
)