首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-21
58
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个结点,本题中二叉树深度为7且有127个结点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
结点,则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/zpGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上建立一个二级菜单,第一级含两个菜单项,标题分别为”编辑”、”帮助”,名称分别为edit、help。其中”编辑”菜单含有子菜单,共有三个菜单项,其标题依次为”剪切”、”复制”、”粘贴”,名称分别为”cut”、”copy”、”paste”(如图2.10
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
在单链表中,增加头结点的目的是()。
以下关于控件数组的叙述中,错误的是()。
以下关于VB特点的叙述中,错误的是()。
下列关于二叉树的叙述中,正确的是()。
以下叙述中错误的是()。
以下关于事件、事件驱动的叙述中,错误的是()。
随机试题
单自由度体系自由振动中质点位移为y(t)=Asin(ωt+a),所以质点的运动轨迹是正弦曲线。()
患者,男性,28岁,左上第三磨牙阻生颊侧移位,要求拔除。行上牙槽后神经阻滞麻醉后左面颊部立即肿胀。发生上述情况时,处理不正确的是()
确定政府职能的主要依据是()。
2013年前三季度,攀枝花市一次能源生产总量433.83万吨标准煤,比上年同期下降26.49%,其中:受四川省煤炭矿业整顿影响,原煤产量同比下降33.82%,减产255.66万吨;受四川省电力调配计划增加影响,水电产量同比增长16.52%,增量16.91亿
下列生物医学知识,错误的是()。
下列函数在哪些点处间断,说明这些间断点的类型,如果是可去间断点,则补充定义或重新定义函数在该点的值而使之连续:
ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【1】in【2】Babylonabout4,000yearsago.NewYear’s
Loudspeakerswerefixedinthehallsothateveryone______anopportunitytohearthespeech.
实现下列()接口可以对TextField对象的事件进行监听和处理。
Heisoneofthemostqualifiedengineersourcompany(employ)______inthelasttenyears.
最新回复
(
0
)