首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-07-22
129
问题
深度为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>usingnamespacestd;classA{public:A(inti,intj){
类是一个支持集成的抽象数据类型,而对象是类的【】。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
按照“后进先出”原则组织数据的数据结构是
在深度为7的满二叉树中,度为2的结点个数为【 】。
对下列二叉树进行中序遍历的结果为【 】。
下列叙述中正确的是
下列有关类继承的叙述中,错误的是
随机试题
AB会计师事务所的A和B注册会计师曾接受委托审计X股份有限公司(以下简称X公司)2011年度财务报表,并出具了保留意见的审计报告,X公司2012年度财务报表继续由其审计。资料一:X公司本年度供、产、销趋势与上年持平,坏账准备按应收款项年末余额的
女性产生睾酮的器官组织有肾上腺皮质和
对偶三角瓣适用于
左侧大阴唇鳞状细胞癌直径1cm,左侧腹股沟浅淋巴结活检(+)。临床分期为癌灶局限于阴道壁,双侧腹股沟浅淋巴结活检(+)。临床分期为
某公司商场的机电安装工程,由业主通过公开招标方式确定具有机电安装工程总承包一级资质的A单位承包,同时将制冷站的空调所用的制冷燃气溴化锂机组、电气、管道等分包给具有专业施工资质和压力管道安装许可证的B单位负责安装,设备由业主提供。该制冷燃气溴化锂机组是新产品
【真题(中级)】在绩效审计中,将被审计单位的管理与管理先进的同类单位相比,并借鉴其实践经验的评价方法是()。
下列和鉴真和尚有关的建筑是()。
小学德育具有基础性、_____、_____和活动性等特点。
品牌中可以语言称呼的部分是指()。
OfferingYourSeatDirections:Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat.You
最新回复
(
0
)