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

admin2019-08-22 101

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

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

答案B

解析满二叉树满足深度为m的二叉树最多有2ⁿ－1个结点，本题中二叉树深度为7且有127个结点，满足2⁷－1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k－1结点，则该二叉树的叶子结点数为2^7－1=64个。满二叉树不存在度为1的结点。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbpo其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
下列控件中，没有Caption属性的是()。
在标准模块中用Public关键字定义的变量，其作用域为()。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()Dimarrarr
若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)
下面叙述中错误的是()。
下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1，初始内容为空的文本框，如图所示。程序功能如下：①单击“读数据”按
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(小于或等于10个)放在全局变量

随机试题

2015年全社会固定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11．8％。2015年，固定资产投资(不含农户)为：
从最高权力中心到基层形成一个类似金字塔式的领导指挥系统的领导体制是指
A、Makingeducationalchangesnationwidetookdecadesofyears.B、Theyoungerstudentsattendedschool,thebettertheirresults
患儿，3岁。诊断为缺铁性贫血，血红蛋白80g／L，为改善贫血症状最佳的食物是()。
对张男诉刘女离婚案(两人无子女，刘父已去世)，因刘女为无行为能力人。法院准许其母李某以法定代理人身份代其诉讼。2017年7月3日，法院判决二人离婚，并对双方共有财产进行了分割。该判决同日送达双方当事人，李某对解除其女儿与张男的婚姻关系无异议，但对共有财产分
房地产估价师原注册时所在单位与变更后的所在单位不在同一省、自治区、直辖市的，应先申请办理撤销注册手续，撤销注册申请被批准后，才可办理注册变更手续。()
某啤酒厂灌装车间，有传送带、洗瓶机、烘干机、灌皱机、装箱机、封箱机等设备。为减轻职业危害的影响，企业为职工配备了防水胶靴、耳塞等劳动保护用品。2007年7月8日，维修工甲对洗瓶机进行维修时，将洗瓶机长轴上的一颗内六角螺栓丢失，为了图省事，甲用8号铅丝插入孔
单式预算的优点包括()。
下列不属于秦岭四宝的是()。
Accordingtohistoricalevidence,theChinesehaveusedchopstickssincethetimeoftheShangDynasty(ca1766-1066BCE).Thefi

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列控件中，没有Caption属性的是()。

在标准模块中用Public关键字定义的变量，其作用域为()。

窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()Dimarrarr

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

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

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。

2015年全社会固定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11．8％。2015年，固定资产投资(不含农户)为：

从最高权力中心到基层形成一个类似金字塔式的领导指挥系统的领导体制是指

A、Makingeducationalchangesnationwidetookdecadesofyears.B、Theyoungerstudentsattendedschool,thebettertheirresults

患儿，3岁。诊断为缺铁性贫血，血红蛋白80g／L，为改善贫血症状最佳的食物是()。

房地产估价师原注册时所在单位与变更后的所在单位不在同一省、自治区、直辖市的，应先申请办理撤销注册手续，撤销注册申请被批准后，才可办理注册变更手续。()

单式预算的优点包括()。

下列不属于秦岭四宝的是()。

Accordingtohistoricalevidence,theChinesehaveusedchopstickssincethetimeoftheShangDynasty(ca1766-1066BCE).Thefi