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

admin2015-07-22 123

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

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

答案A

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

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

本试题收录于：二级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；}

下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列对队列的叙述正确的是

对下列二叉树进行中序遍历的结果为【　】。

如果利用C++流进行输入输出，下面的叙述中正确的是

下列有关类继承的叙述中，错误的是

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

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是

毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是

国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。

下列属于第一类危险源的有()。

2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。

Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

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

二级C

NCRE全国计算机二级

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

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

下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列对队列的叙述正确的是

对下列二叉树进行中序遍历的结果为【 】。

如果利用C++流进行输入输出，下面的叙述中正确的是

下列有关类继承的叙述中，错误的是

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

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是

毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是

国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。

下列属于第一类危险源的有()。

2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。

Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

对下列二叉树进行中序遍历的结果为【　】。