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

admin2017-12-13 56

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指______。
顺序查找一般是指在【】中查找指定的元素。
以下是MDI子窗体在运行时特性的叙述，错误的是______。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
用Write和Print语句向文件中写入多个数据的差别在于______。
数据结构中，与所使用的计算机无关的是数据的
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
支持子程序调用的数据结构是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

随机试题

Newtonprovedthatitis______thatthemoonispulledoutofastraightpathandkeptinorbit(轨道).
A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可肚倍的适宜采收期为
A．7天左右B．11天左右C．14天左右D．10天左右E．20天左右黄体寿命平均是
《城市国有土地使用权出让转让规划管理办法》于1992年12月4日发布，其施行日期是()。
采用网上定价发行具有成本低和发行速度快的特点，所以为多数发行人和承销商采用。()
出质人对质物、质押权利占有的合法性，下列说法正确的有（）。
2015年1月，某事业单位启动一项科研项目，当年收到上级主管部门拨付的项目经费5000万元，为该项目发生事业支出4800万元。2015年12月，项目结项，经上级主管部门批准，该项目的结余资金留归事业单位使用。2015年末该事业单位非财政补助专项资金结转的账
根据所给材料。回答136-140题。2007年上半年，全国规模以上工业企业(年主营业务收入500万元以上的企业)增加值同比增长18.5%。工业企业产品销售率为97.49%，同比回落0.03个百分点。工业企业共实现出口交货值32859亿元，同比增长2
根据下列材料回答问题。2008年1至3月份，福建沿海地区与台湾地区海上客运直航船舶的公司共运营2425航次，共运送旅客188648人次，分别为2007年同期的108％、97％；其中，大陆5家船舶公司经营的7艘客船共运营1190航次，运送旅客960
在拍摄静止图像时，数码摄像机的拍摄效果和同等档次的数码相机的拍摄效果完全一样。

最新回复(0)

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

二级VB

NCRE全国计算机二级

算法的空间复杂度是指______。

顺序查找一般是指在【】中查找指定的元素。

以下是MDI子窗体在运行时特性的叙述，错误的是______。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

用Write和Print语句向文件中写入多个数据的差别在于______。

数据结构中，与所使用的计算机无关的是数据的

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

支持子程序调用的数据结构是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

Newtonprovedthatitis______thatthemoonispulledoutofastraightpathandkeptinorbit(轨道).

A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可肚倍的适宜采收期为

A．7天左右B．11天左右C．14天左右D．10天左右E．20天左右黄体寿命平均是

《城市国有土地使用权出让转让规划管理办法》于1992年12月4日发布，其施行日期是()。

采用网上定价发行具有成本低和发行速度快的特点，所以为多数发行人和承销商采用。()

出质人对质物、质押权利占有的合法性，下列说法正确的有（）。

根据所给材料。回答136-140题。2007年上半年，全国规模以上工业企业(年主营业务收入500万元以上的企业)增加值同比增长18.5%。工业企业产品销售率为97.49%，同比回落0.03个百分点。工业企业共实现出口交货值32859亿元，同比增长2

在拍摄静止图像时，数码摄像机的拍摄效果和同等档次的数码相机的拍摄效果完全一样。