首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-07-22
126
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为2
6
-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/MyNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图有两种典型的结构形式,它们分别是变换型和【】。
类是一个支持集成的抽象数据类型,而对象是类的【】。
下面程序的输出结果是#include<iostream,h>classexample{inta;public:example(intb){a=b++;}void
程序测试分为静态分析和动态测试。其中【 】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
对下列二叉树进行前序遍历的结果为
对下列二叉树进行中序遍历的结果为【 】。
下列关于类模板的模板参数的叙述中,错误的是
如果利用C++流进行输入输出,下面的叙述中正确的是
下列叙述中正确的是
随机试题
_______是教师在教育教学中,根据学生新的特别是意外的情况,迅速而正确地做出判断,随机应变地采取及时、恰当而有效的教育措施解决问题的能力。
Dr.Seamanwouldpreferthematter()atthenextmeeting.
A.防止拒药B.振奋胃气C.二者均是D.二者均非(2004年第105、2004年第106题)用新加黄龙汤冲服参汁的用意是()
关于高钾血症的处理错误的是
清肝平肝、息风止痉之要药是( )。
根据我国《合同法》的规定,应合同当事人的请求,由人民法院予以撤销的合同的是()。
根据个人所得税法律制度的规定,下列各项中,应按照“工资、薪金所得”税目计缴个人所得税的有()。(2017年)
世界上人口最多的民族是()。
根据下面材料回答下列小题。科学事业费占财政科技拨款总额的比重为()。
MyExperienceaboutEnglishOnesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair
最新回复
(
0
)