首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-07-09
68
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/bskp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在一个C源程序中所定义的伞局变量。其作用域为
下列叙述中正确的是
当变量c的值不为2、4、6时,值为"真"的表达式是
以下叙述中正确的是
以下不能将S所指字符串正确复制到t所指存储空间的是
以下选项中关于C语言常量的叙述错误的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
下列关于二叉树的叙述中,正确的是
下列哪一条不属于数据库设计的任务?()
程序调试的任务是
随机试题
二氧化碳是以液态存放在钢瓶内的,使用时液体迅速汽化吸收本身的热量,使自身温度()左右。
A.出生1~2天B.出生2~3天C.出生5~6天D.出生8~9天E.出生10天新生儿生理性黄疸出现的时间是
7~12μm的微粒静脉注射后第一个能贮留的靶位是
口服避孕药的作用最可能是( )。阴茎套避孕的原理( )。
已知地区电网电抗标幺值=0.5,经10kV,l=2km架空线路送至某厂,每公里电抗标幺值为=0.308(以上均为Sj=100MV.A为基准值),不考虑线路电阻,则线路末端的三相短路电流为()。
两端铰支细长(大柔度)压杆,在下端铰链处增加一个扭簧弹性约束,如图示。该压杆的长度系数μ的取值范围是()。
因素分析法的计算步骤包括()。
幼儿园的基本活动是()。
下列常见的心理现象与成语对应错误的是:()
Whatdoes"trashtalk"meanhere?
最新回复
(
0
)