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

admin2015-07-22 85

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

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

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为2⁶-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/1lE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

下面程序的输出结果是#include＜iostream，h＞classexample{inta；public：example(intb){a=b++；}void

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

下列关于类模板的模板参数的叙述中，错误的是

下列叙述中正确的是

算法的时间复杂度是指()。

男性，26岁。排柏油便2天。既往无胃病及肝病史，近期无服药史。查体：血压70／40mmHg，心率120次／min，腹平软，无压痛，肝脾未及。下列疾病哪种可能性大

男，18岁。右大腿下段肿胀、疼痛伴消瘦两个月。右膝上肿胀，皮肤静脉怒张。X线片见右股骨下端骨质破坏，看见Codman三角首先考虑诊断的是

患者，男性，60岁。持续胸前区疼痛2小时入院，心电图检查示Ⅱ、Ⅲ、aVF导联ST、段抬高，为证实是否患有心肌梗死，抽血化验。下列指标特异性最高的是

风险管理计划制定的成果的内容包括()。

汇线槽板在自控仪表的安装中，占有特殊的位置，它重量大、体积大、占地面积大，汇线槽安装可采用(　　)连接方式。

已知某挖土机挖土的一个工作循环需2min，每循环一次挖土0.5m3，工作班的延续时间为8h，时间利用系数K=0.85，则其产量定额为______m3/台班。

(操作员：顾主管；账套：202账套；操作日期：2014年1月31日)复核转账凭证第0003号。复核收款凭证第0001号。

第二次世界大战以后，资本主义国家采取福利经济政策，国家参与国民收入的再分配过程，使社会上“弱势群体”的生活得到了基本保障，在一定程度上消除了极端贫困的现象。资本主义国家的这一政策源于()。

被告人刘某在某住宅区行窃时，被邻居张某撞见。张某见状大声呼喊：“抓贼!”被告人刘某用木棒将张某击倒在地，携赃物逃跑。请问：对刘某应如何定罪?理由是什么?

ThedevelopmentandwidespreaduseofcomputertechnologyandtheInternethavetransformedhowwecommunicate,howwecommunica

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

下面程序的输出结果是#include＜iostream，h＞classexample{inta；public：example(intb){a=b++；}void

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

下列关于类模板的模板参数的叙述中，错误的是

下列叙述中正确的是

算法的时间复杂度是指()。

男性，26岁。排柏油便2天。既往无胃病及肝病史，近期无服药史。查体：血压70／40mmHg，心率120次／min，腹平软，无压痛，肝脾未及。下列疾病哪种可能性大

男，18岁。右大腿下段肿胀、疼痛伴消瘦两个月。右膝上肿胀，皮肤静脉怒张。X线片见右股骨下端骨质破坏，看见Codman三角首先考虑诊断的是

患者，男性，60岁。持续胸前区疼痛2小时入院，心电图检查示Ⅱ、Ⅲ、aVF导联ST、段抬高，为证实是否患有心肌梗死，抽血化验。下列指标特异性最高的是

风险管理计划制定的成果的内容包括()。

汇线槽板在自控仪表的安装中，占有特殊的位置，它重量大、体积大、占地面积大，汇线槽安装可采用( )连接方式。

已知某挖土机挖土的一个工作循环需2min，每循环一次挖土0.5m3，工作班的延续时间为8h，时间利用系数K=0.85，则其产量定额为______m3/台班。

(操作员：顾主管；账套：202账套；操作日期：2014年1月31日)复核转账凭证第0003号。复核收款凭证第0001号。

第二次世界大战以后，资本主义国家采取福利经济政策，国家参与国民收入的再分配过程，使社会上“弱势群体”的生活得到了基本保障，在一定程度上消除了极端贫困的现象。资本主义国家的这一政策源于()。

被告人刘某在某住宅区行窃时，被邻居张某撞见。张某见状大声呼喊：“抓贼!”被告人刘某用木棒将张某击倒在地，携赃物逃跑。请问：对刘某应如何定罪?理由是什么?

ThedevelopmentandwidespreaduseofcomputertechnologyandtheInternethavetransformedhowwecommunicate,howwecommunica

汇线槽板在自控仪表的安装中，占有特殊的位置，它重量大、体积大、占地面积大，汇线槽安装可采用(　　)连接方式。