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

admin2016-04-07 88

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞main(){inta=2,b=-1,C=2;if(a＜B)if(b＜O)c=0;elsec++;printf("%d

若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary

Jackson方法是一种面向______的结构化方法。

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

下列二维数组初始化语句中，不正确的是()。

下列叙述中正确的是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

不影响创伤后修复过程的因素是()

男，19岁。初发肾病综合征，应用泼尼松60mg／d治疗8周，水肿无明显好转。复查尿蛋白仍大于3．5g／d，肾活检提示微小病变型肾病。下一步最适宜的治疗是

LastyearIlivedinChileforhalfayearasanexchangestudentwiththeAmericanFieldService.Comparedtomostvisitors,I

在心理科学的调查研究中，通常不可避免的误差有()

中继器运行在()。

WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareallc

A、Itisnottheirs.B、Ithassomeproblems.C、Itisoutofwarranty.D、Itwasstolen.B该男士问的是有没有过保修期，可以推断出这台电视未出现被偷等情况而可能出现了毛病。