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

admin2019-01-14 34

问题深度为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/LoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
下列叙述中错误的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列叙述中错误的是()。
以下叙述中正确的是()。
若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。
下列叙述中正确的是______。
设有下列二叉树：对此二叉树后序遍历的结果为
设二叉树如下：对该二叉树进行后序遍历的结果为【】。

随机试题

刺激迷走神经可用于治疗
24岁，女性患者，背痛，体检发现胸椎角状后凸畸形，伴低热，血沉增快，主要考虑是
母猪，3岁，表现咳嗽、流鼻液、呼吸困难和弛张热症状。叩诊有局灶浊音区，听诊有捻发音；血液学检查白细胞总数变化不明显，中性粒细胞增多、核左移；X线检查有大片云絮状密度不均匀阴影。最可能的诊断是
水利工程项目法人、监理、设计、施工等单位需对工程质量负直接责任的是()。
某土地的土地取得成本为500万元，土地开发费为1000万元，土地开发期为1年，银行1年期贷款利率为8%。该土地投资利息为()万元。
下列有关地方政府债券的说法中，哪些说法是正确的()
公安后勤保障工作的主要内容有(　　)。
把道德说成圣人立法，在很大程度上背离道德。正如恩格斯所说的“没有爱情的婚姻是不道德的”中的不道德，恰恰是封建伦理中极力宣扬的“道德”。而这种所谓道德的阶级性，这种成为意识形态的道德，只不过是伪道德，并不能证明道德在不同的阶级那里有不同的性质。从以上文字推测
Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir
Whatdoestheprofessorimplywhenhesaysthis?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

下列叙述中错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列叙述中错误的是()。

以下叙述中正确的是()。

若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

下列叙述中正确的是______。

设有下列二叉树：对此二叉树后序遍历的结果为

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

刺激迷走神经可用于治疗

24岁，女性患者，背痛，体检发现胸椎角状后凸畸形，伴低热，血沉增快，主要考虑是

母猪，3岁，表现咳嗽、流鼻液、呼吸困难和弛张热症状。叩诊有局灶浊音区，听诊有捻发音；血液学检查白细胞总数变化不明显，中性粒细胞增多、核左移；X线检查有大片云絮状密度不均匀阴影。最可能的诊断是

水利工程项目法人、监理、设计、施工等单位需对工程质量负直接责任的是()。

某土地的土地取得成本为500万元，土地开发费为1000万元，土地开发期为1年，银行1年期贷款利率为8%。该土地投资利息为()万元。

下列有关地方政府债券的说法中，哪些说法是正确的()

公安后勤保障工作的主要内容有(　　)。

Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】cocacola,loverock-and-rolland【C2】dyetheir

Whatdoestheprofessorimplywhenhesaysthis?

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

下列叙述中错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列叙述中错误的是()。

以下叙述中正确的是()。

若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

下列叙述中正确的是______。

设有下列二叉树：对此二叉树后序遍历的结果为

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

刺激迷走神经可用于治疗

24岁，女性患者，背痛，体检发现胸椎角状后凸畸形，伴低热，血沉增快，主要考虑是

母猪，3岁，表现咳嗽、流鼻液、呼吸困难和弛张热症状。叩诊有局灶浊音区，听诊有捻发音；血液学检查白细胞总数变化不明显，中性粒细胞增多、核左移；X线检查有大片云絮状密度不均匀阴影。最可能的诊断是

水利工程项目法人、监理、设计、施工等单位需对工程质量负直接责任的是()。

某土地的土地取得成本为500万元，土地开发费为1000万元，土地开发期为1年，银行1年期贷款利率为8%。该土地投资利息为()万元。

下列有关地方政府债券的说法中，哪些说法是正确的()

公安后勤保障工作的主要内容有( )。

Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir

Whatdoestheprofessorimplywhenhesaysthis?

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

公安后勤保障工作的主要内容有(　　)。

Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】cocacola,loverock-and-rolland【C2】dyetheir