首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2019-08-22
89
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
n
-1个结点,本题中二叉树深度为7且有127个结点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
结点,则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/6sTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于KeyPress事件,以下叙述中正确的是()。
以下关于键盘事件的叙述中,错误的是()。
负责数据库中查询操作的数据库语言是()。
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,相应的事件过程如下:PrivateSubCommand1_Click()CD1.Filter="AllFile|*.*|TextFile|*.txt|
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是()。
以下叙述中正确的是()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是()。
以下不能输出“Program”的语句是()。
设有变量声明:Dima,bAsInteger,c!,d%,e#,fAsLong其中所有的整型变量是()。
随机试题
使用信息由文本、文字、标记、信号、符号或图表等组成,以单独或联合使用的形式向使用者传递信息,用以指导使用者安全、合理、正确地使用机器,警示剩余风险和可能需要应对机械危险事件。下列关于安全信息使用原则的说法中,正确的是()。
乳腺癌的共同声像图特点是
A、颏下淋巴结B、颌下淋巴结C、颈二腹肌淋巴结D、颈肩胛舌骨肌淋巴结E、颈深上淋巴结舌体边缘的淋巴管部分引流至颌下淋巴结,另一部分至
某16岁男性,是我市篮球队的成员之一,全面考虑其营养素的供给,尤其要注意补充()
通常情况下,钢筋复试的内容有()。
“十一五”期间,我国农村居民人均纯收入由2005年的3255元提高到2010年的5919元,增加2664元,年均增长12.7%;扣除价格因素后,实际年均增长8.9%。比“十五”期间农村居民收入年均实际增长速度高3.6个百分点。2010年农村居民
利用文化资源应有一个前提:不能损害和扭曲文化资源所固有的物质机理、精神内涵、艺术美感和历史价值,即便是元素的提炼,也应遵循其基本的历史与艺术风貌。与此同时,即便是科学的利用,也一定要讲求美学的、艺术的质量——这本身就是对文化的尊重。如果我们的文化市场上都是
党的十七大报告指出:“社会建设与人民幸福安康息息相关。必须在经济发展的基础上,更加注重社会建设,着力保障和改善民生,推进社会体制改革,扩大公共服务,完善社会管理,促进社会公平正义,努力使全体人民
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl
A、Conservative.B、Feminist.C、Housewife.D、PoliticianA这位妇女居然反对妇女有辅选权,证明她是一位保守主义分子,选A。
最新回复
(
0
)