首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-11
70
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
n
—1个结点,本题中二叉树深度为7且有127个结点,满足27 —1 =127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k—1
结点,则该二叉树的叶子结点数为2
7—1
= 64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/KJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是______。
在窗体上添加一个名称为Command1的命令按钮,然后编写如下事件代码:privateSubCommand1Click()Dima(10,10)Form=2To4Forrn=4To5a(m,n)=m*n
在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。
以下内容属于存储在计算机内有结构的数据集合的是()。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()。
下列实体的联系中,属于多对多联系的是()。
有两个关系R和S如下:
下列选项中属于结构化程序设计原则的是()。
栈通常采用的两种存储结构是
随机试题
钻孔时的背吃刀量,就是钻头的直径尺寸。()
患儿,5岁,诊为猩红热,青霉素皮试呈阳性,患儿应选用的抗生素是
患者,男性,65岁,缺失,其余牙健康状况良好。无松动。上下颌咬合紧。义齿以作为基牙,预备远中支托。1个月后,舌侧树脂基托折断。患者自诉异物感重。若原义齿发生翘动,最理想的解决方案是
用于检测消毒灭菌效果的B—D试验属于
建筑施工企业项目经理是受企业()委托,对工程项目施工过程全面负责的项目管理者。
关于申请领取施工许可证的说法,正确的有()。
韩愈说:“师者,所以传道、授业、解惑也。”其所谓“道”具体是指()
Youspeaktoothersfarawaythroughit.Youwearittocoveryourfootandkeepitwarm.
Afamousthinkeroncesaid,"Thegreatestthreattomankindismankinditself!"Whatdoyouthink?Writeanessayofabout400
关于价差套利,下列说法中正确的有()。
最新回复
(
0
)