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

admin2017-12-13 96

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

相关试题推荐

以下有关数组定义的语句序列中，错误的是______。
顺序查找一般是指在【】中查找指定的元素。
数据库系统的核心是
设有下面的循环。i=1Doi=i+3PrintiLoopUntili＞______程序运行后要执行3次循环体，则条件中i的最小值为
以下程序用来建立一个5×5矩阵，该矩阵两条对角线上的元素为1，其余元素为0，请补充完该程序。该程序运行结果如下图所示。PrivateSubformClick()Dims(5,5)AsIntegerforN=1To5forM
按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
当用_____________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
下列与队列结构有关联的是

随机试题

某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作：将素材文档第16页中的图片插入到对应幻灯片
下列哪种联合应用不合适：
某施工企业资产负债情况如下：资产总额3120万元，其中货币资金200万元，应收及预付款项260万元，存货640万元，长期投资300万元，固定资产1600万元，无形资产及其他资产120万元；负债总额1280万元，其中流动负债530万元。请根据以上信息
在员工职业生涯的中期，最重要的是对员工进行()。
我国资产负债表采用账户式结构，按其资产与负债的流动性大小排列，流动性大的在前面，流动性小的在后面。()
某煤炭开采企业位于城镇之外的工矿基地，是增值税一般纳税人，从事煤炭开采、销售、进口业务，并拥有分账核算的运输队。2017年2月，该企业将2016年8月购进的职工食堂改为会议厅，不动产净值率97．5％，购入时增值税专用发票注明价款1200万元，进项税额132
3DMax主要用于()。
社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。
目前教育体制的功能在很大程度上采用“教育抽水机理论”。也就是将高素质的农村劳动者从农村抽吸到城市，将本来可能会有利于农村经济发展的潜在人力资本变成了仅有利于城市经济发展的人力资本。但华西村做法却恰恰相反，它把人才从城市抽吸到华西村发展。有人说，华西村本身就
Whatisthewomangoingtodo?

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下有关数组定义的语句序列中，错误的是______。

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

数据库系统的核心是

设有下面的循环。i=1Doi=i+3PrintiLoopUntili＞______程序运行后要执行3次循环体，则条件中i的最小值为

以下程序用来建立一个5×5矩阵，该矩阵两条对角线上的元素为1，其余元素为0，请补充完该程序。该程序运行结果如下图所示。PrivateSubformClick()Dims(5,5)AsIntegerforN=1To5forM

按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

当用_____________方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。

下列与队列结构有关联的是

下列哪种联合应用不合适：

在员工职业生涯的中期，最重要的是对员工进行()。

我国资产负债表采用账户式结构，按其资产与负债的流动性大小排列，流动性大的在前面，流动性小的在后面。()

3DMax主要用于()。

社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。

Whatisthewomangoingtodo?