深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

admin2019-08-22 89

问题深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案B

解析满二叉树满足深度为m的二叉树最多有2ⁿ－1个结点，本题中二叉树深度为7且有127个结点，满足2⁷－1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k－1结点，则该二叉树的叶子结点数为2^7－1=64个。满二叉树不存在度为1的结点。

转载请注明原文地址:https://kaotiyun.com/show/6sTp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级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)

深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

二级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岁男性，是我市篮球队的成员之一，全面考虑其营养素的供给，尤其要注意补充()

通常情况下，钢筋复试的内容有()。

党的十七大报告指出：“社会建设与人民幸福安康息息相关。必须在经济发展的基础上，更加注重社会建设，着力保障和改善民生，推进社会体制改革，扩大公共服务，完善社会管理，促进社会公平正义，努力使全体人民

WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl

A、Conservative.B、Feminist.C、Housewife.D、PoliticianA这位妇女居然反对妇女有辅选权,证明她是一位保守主义分子,选A。

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter="AllFile|．|TextFile|*．txt|