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

admin2019-01-14 35

问题深度为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全国计算机二级

相关试题推荐

下列叙述中错误的是()。
当调用函数时，实参是一个数组名，则向函数传送的是______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
在位运算中，操作数每左移两位，其结果相当于()
下列叙述中正确的是
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
在面向对象方法中,属性与操作相似的一组对象称为【】。
下列说法中不正确的是()。
以下叙述中正确的是
下列软件系统结构图的宽度为【】。

随机试题

阅读下面文字，完成文后各题。门沿龙应台旧年最末一个晚上，十八岁的华飞去和朋友午夜狂欢。我坐在旅店的窗边，台北冬季的天空洁净，尤其当城市
下列各项保险收入,应当缴纳营业税的有()。(2002年)
A．维生素K拮抗剂B．口服可吸收C．二者均可D．二者均不可
吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。若身热退净，食欲减退，口燥咽干较甚者，治疗方剂宜
诊断急性肾盂肾炎最有意义的是哪项
背景材料：某桥主跨为40×50m预应力混凝土简支T梁桥，主墩基础为直径2．0m的钻孔灌注桩，桥址处地质为软岩层，设计深度为20m，采用回转钻进施工法钻孔。根据有关检验标准，施工单位制定了钻孔灌注桩的主要检验内容和实测项目如下：(1)终孔
下列属于企业财务报告附注中应披露的内容有()。
自去年以来，某中外合资玩具制造公司生产经营出现了严重困难，今年年初，公司中方总经理提出了建立工资集体协商制度的建议，主要理由是：推行该制度不但有利于稳定员工队伍，减少人才流失，更有利于有效控制人工成本，使员工与公司携手合作共渡难关。对此，公司专门召开董事会
"Agoodnewspaperisanationtalkingtoitself,"musedArthurMillerin1961.Adecadelater,tworeportersfromtheWashington
Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

当调用函数时，实参是一个数组名，则向函数传送的是______。

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

在位运算中，操作数每左移两位，其结果相当于()

下列叙述中正确的是

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

在面向对象方法中,属性与操作相似的一组对象称为【】。

下列说法中不正确的是()。

以下叙述中正确的是

下列软件系统结构图的宽度为【】。

阅读下面文字，完成文后各题。门沿龙应台旧年最末一个晚上，十八岁的华飞去和朋友午夜狂欢。我坐在旅店的窗边，台北冬季的天空洁净，尤其当城市

下列各项保险收入,应当缴纳营业税的有()。(2002年)

A．维生素K拮抗剂B．口服可吸收C．二者均可D．二者均不可

吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。若身热退净，食欲减退，口燥咽干较甚者，治疗方剂宜

诊断急性肾盂肾炎最有意义的是哪项

下列属于企业财务报告附注中应披露的内容有()。

"Agoodnewspaperisanationtalkingtoitself,"musedArthurMillerin1961.Adecadelater,tworeportersfromtheWashington

Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。