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

admin2019-01-11 60

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

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

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。深度为7的二叉树，前6层共有节点个数为2。一1=63，则第7层有127—63=64个节点，即第7层节点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的节点，有64个叶子节点。故正确答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列用于printf函数的控制字符常量中，代表“横向跳格”的字符常量是()

若有以下说明和语句：structst{intn；charch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，p=a;则值为6的表达式是______。

设有一联合体变量定义如下：uniondata{longa；floatb；intc：chard；}；uniondatax：执行下列语句后，正确的

下面程序的运行结果是______。#include＜stdio.h＞main(){inti，f[10]；f[0]=f[1]=1；for(i=2；i＜10；i++)f[i]=f[i-2]

若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。

算法空间复杂度的度量方法是（）。

算法的空间复杂度是指

A．睾酮B．FSHC．LHD．hCG具有直接维持生精过程作用的激素是

某分析师希望采用经济附加值(EVA)模型衡量甲、乙和丙三家公司的经营绩效，计算后得到以下数据。根据EVA模型比较三个公司经营绩效，正确的选项是()。

A．剧烈胸痛，大汗淋漓B．吞咽困难，咽异物感C．剧烈咳嗽，呼吸不畅D．烦躁不安，心慌气短E．吞咽困难，疼痛加重食管异物最主要的症状是

A．副作用B．特异质反应C．继发性反应D．停药反应E．首剂效应降压药哌唑嗪首次应用时引起血压骤降属于

根据企业国有资产法规定，国有资产包括()。

火药燃烧的能量特征，一般是指()燃烧时气体所产物所作的功。

下列属于招聘费用的是()。

【B1】【B11】

Somethingbigishappeningtothehumanrace—somethingthatcouldbecalledTheGreatTransformation.TheTransformationcon

Scholarsmaintainthatsocialdevelopmentcaneasily____languagechanges.

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

二级C语言

NCRE全国计算机二级

下列用于printf函数的控制字符常量中，代表“横向跳格”的字符常量是()

若有以下说明和语句：structst{intn；char*ch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，*p=a;则值为6的表达式是______。

设有一联合体变量定义如下：uniondata{longa；floatb；intc：chard；}；uniondatax：执行下列语句后，正确的

下面程序的运行结果是______。#include＜stdio.h＞main(){inti，f[10]；f[0]=f[1]=1；for(i=2；i＜10；i++)f[i]=f[i-2]

若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。

算法空间复杂度的度量方法是（）。

算法的空间复杂度是指

A．睾酮B．FSHC．LHD．hCG具有直接维持生精过程作用的激素是

某分析师希望采用经济附加值(EVA)模型衡量甲、乙和丙三家公司的经营绩效，计算后得到以下数据。根据EVA模型比较三个公司经营绩效，正确的选项是()。

A．剧烈胸痛，大汗淋漓B．吞咽困难，咽异物感C．剧烈咳嗽，呼吸不畅D．烦躁不安，心慌气短E．吞咽困难，疼痛加重食管异物最主要的症状是

A．副作用B．特异质反应C．继发性反应D．停药反应E．首剂效应降压药哌唑嗪首次应用时引起血压骤降属于

根据企业国有资产法规定，国有资产包括()。

火药燃烧的能量特征，一般是指()燃烧时气体所产物所作的功。

下列属于招聘费用的是()。

【B1】______【B11】______

Somethingbigishappeningtothehumanrace—somethingthatcouldbecalledTheGreatTransformation.TheTransformationcon

Scholarsmaintainthatsocialdevelopmentcaneasily____languagechanges.

若有以下说明和语句：structst{intn；charch;}；structsta[3]={5，"abc"，7，"def",9，"ghk"}，p=a;则值为6的表达式是______。

【B1】【B11】