首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-07-23
51
问题
深度为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/R1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若为类MyClass重载运算符"+",下列声明中,错误的是
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
下列关于基类和派生类关系的叙述中,正确的是
下列关于派生类构造函数和析构函数的说法中,错误的是()。
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
设c1和c2是类MyClass的对象,若将运算符"+"和"*"作为类MyClass的成员函数重载,则表达式c1+c2*c1等价于
下列运算符只能重载为成员函数的一组是
下列运算符中,不能作为成员函数重载的是
随机试题
瑞士心理学家皮亚杰认为,()的儿童具有如下思维特征:认为一切事物都是有生命的,所有的人都有相同的感受,一切以自我为中心;思维具有不可逆性等。
有关恶性骨肿瘤保肢手术的描述不正确的是
土地使用权期限一般根据土地的使用性质来决定,商业用地的土地作用权出让的最高年限为:[2009年第80题]
下列关于会计要素计量属性的表述中,不正确的是()。
委托加工的物资收回后用于连续生产的,应将受托方代收代缴的消费税计入委托加工物资的成本。()(2011年)
旅行社违反《旅游法》规定,未经许可经营旅行社业务的,由旅游主管部门或者市场监督管理部门责令改正,没收违法所得,并处()罚款。
2017年3月15日,派出所民警王某在巡逻执勤中,发现违法嫌疑人刘某在文艺路市场摆地摊算命骗钱,查证后依法对刘某当场处罚100元。根据以下当地收缴罚款流程图,判断民警在执法办案中正确的做法是()。
心脏衰老是不可避免的自然规律,随着年龄的增长,患心血管疾病的风险增大是自然的。因此,在很多现代人眼里,心血管问题似乎是老年人的专利。在欧美等发达国家,心血管病发病高峰确实呈老龄化态势,发病风险最高的为60岁以上的老人。而在中国,一项由北京某权威研究中心进行
下列关于各国自然文化名胜,搭配有误的是:
Ahibernatinganimalneedshardlyanyfoodallthroughthewinter,_______?
最新回复
(
0
)