首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-07-01
71
问题
深度为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/bbgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
在窗体上添加两个文本框(名为TXT1和TXT2)和一个命令按钮(名为BTNOK),然后PRIVATESUBBTNOKCLICK()ME!TXT1="ABCD"ME
在窗体中添加一个名称为C1的命令按钮,然后编写如下事件代码:PrivateSubC1_Click()str="ABAABAAABABBA"Fori=6To2Step-2x=Mid(str,i,i)y=Le
应用数据库的主要目的是
VBA中不能进行错误处理的语句结构是______。
下列叙述中正确的是______。
用于查找满足指定条件的下一条记录的宏命令是()。
语句DimNewArray(10)AsInteger的含义是()。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
随机试题
决定社会信息流量的因素是什么?
简述会计报表设计的原则。
下列不属于幼儿急疹特点的是
法由国家制定或认可这一基本特征,表明法具有()。
2012年8月9日晚,甲被人袭击打成轻伤。经访查,甲于2012年10月30日掌握确凿的证据证明是乙将其打伤的。甲如果要得到法律保护,应当在法定期间内向乙提出赔偿请求。该法定期间的最后日期为()。
下列关于资源税减征、免征规定的表述中,不正确的是()。
根据《合同法》规定,以下不属于违约责任承担方式的是()。
(2006年真题)测算保本印数时,除单位销售收入外,还须有()等数据。
Handwritinganalysis(graphology)circumventsthelawbyfryingtodetermineanemployee’straits(e.g.stability)accordingto
Youshouldspendabout20minutesonthistask.ThetwopiechartsbelowillustratetheincomeandoutlayoftheUnitedStatesf
最新回复
(
0
)