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

admin2022-04-01 79

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下定义语句中正确的是
软件(程序)调试的任务是
以下叙述中正确的是
设有定义：struet{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则一中错误的是()。
关于C语言的变量，以下叙述中错误的是
若有定义：inta，b；通过语句scanf(’’％d；％d’，＆a，＆b)；能把整数3赋给变量a，5赋给变量b的输入数据是
结构化程序设计中，下面对goto语句使用描述正确的是（）。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

随机试题

某学生做事比较扎实，四平八稳，自制力也很强。该生的气质类型是【】
长期应付款的实质性程序通常包括（）
女性，50岁。心悸，心电图示房颤，胸片及PDE检查未见心脏结构异常，查体可见
中暑痉挛的病人可采取的治疗措施有
资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG
下列关于世界金融市场发展的说法，错误的是()。
人力资源规划的步骤有：①提供人力资源信息；②评估人力资源规划；③组织目标与战略分析；④供需匹配；⑤执行计划与实施监控；⑥人员预测。对其排列顺序正确的是()。
唐朝诗人王维出使到边塞，被眼前的奇异风光所震撼，写下了“大漠孤烟直，长河落日圆”的名句。无独有偶，宋代范仲淹在边塞军中也做过类似描写，其诗句是：_________________，____________________。
年逾花甲的国际机构领导人谈起《论语》来_______，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗_______。填入画横线部分最恰当的一项是：
简述自我效能感的基本含义及提高措施。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是

软件(程序)调试的任务是

以下叙述中正确的是

设有定义：struet{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则一中错误的是()。

关于C语言的变量，以下叙述中错误的是

若有定义：inta，b；通过语句scanf(’’％d；％d’，＆a，＆b)；能把整数3赋给变量a，5赋给变量b的输入数据是

结构化程序设计中，下面对goto语句使用描述正确的是（）。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

某学生做事比较扎实，四平八稳，自制力也很强。该生的气质类型是【】

长期应付款的实质性程序通常包括（）

女性，50岁。心悸，心电图示房颤，胸片及PDE检查未见心脏结构异常，查体可见

中暑痉挛的病人可采取的治疗措施有

资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG

下列关于世界金融市场发展的说法，错误的是()。

人力资源规划的步骤有：①提供人力资源信息；②评估人力资源规划；③组织目标与战略分析；④供需匹配；⑤执行计划与实施监控；⑥人员预测。对其排列顺序正确的是()。

唐朝诗人王维出使到边塞，被眼前的奇异风光所震撼，写下了“大漠孤烟直，长河落日圆”的名句。无独有偶，宋代范仲淹在边塞军中也做过类似描写，其诗句是：_，____。

年逾花甲的国际机构领导人谈起《论语》来_，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗_。填入画横线部分最恰当的一项是：

简述自我效能感的基本含义及提高措施。

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

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是

软件(程序)调试的任务是

以下叙述中正确的是

设有定义：struet{charmark[12]；intnum1；doublenum2；}t1，t2；，若变量均已正确赋初值，则一中错误的是()。

关于C语言的变量，以下叙述中错误的是

若有定义：inta，b；通过语句scanf(’’％d；％d’，＆a，＆b)；能把整数3赋给变量a，5赋给变量b的输入数据是

结构化程序设计中，下面对goto语句使用描述正确的是（）。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

某学生做事比较扎实，四平八稳，自制力也很强。该生的气质类型是【】

长期应付款的实质性程序通常包括（）

女性，50岁。心悸，心电图示房颤，胸片及PDE检查未见心脏结构异常，查体可见

中暑痉挛的病人可采取的治疗措施有

资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG

下列关于世界金融市场发展的说法，错误的是()。

人力资源规划的步骤有：①提供人力资源信息；②评估人力资源规划；③组织目标与战略分析；④供需匹配；⑤执行计划与实施监控；⑥人员预测。对其排列顺序正确的是()。

唐朝诗人王维出使到边塞，被眼前的奇异风光所震撼，写下了“大漠孤烟直，长河落日圆”的名句。无独有偶，宋代范仲淹在边塞军中也做过类似描写，其诗句是：_________________，____________________。

年逾花甲的国际机构领导人谈起《论语》来_______，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗_______。填入画横线部分最恰当的一项是：

简述自我效能感的基本含义及提高措施。

唐朝诗人王维出使到边塞，被眼前的奇异风光所震撼，写下了“大漠孤烟直，长河落日圆”的名句。无独有偶，宋代范仲淹在边塞军中也做过类似描写，其诗句是：_，____。

年逾花甲的国际机构领导人谈起《论语》来_，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗_。填入画横线部分最恰当的一项是：