首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2015-07-30
133
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为2
6
-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/6oDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是______。
结构化程序设计的3种基本结构分别是顺序、选择和______。
有下列程序:fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=f
下述程序向文件输出的结果是______。#include<stdio.h>voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%%5.0f%c%d",58,76273.0’-’,2278);
以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;inti;p=alpha;for(
若有定义:inta[4][10];,则以下选项中对数组元素a[i][i]引用错误的是______。(0<=i<4,0=i<10)
判断字符型变量chr为小写字母的表达式是______。
算法的复杂度主要包括时间复杂度和______复杂度。
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
随机试题
股票发行价格可以按票面金额,也可以超过票面金额,同样也可以低于票面金额。()
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
在word2010中,快速访问工具栏上标有“软磁盘”图形的按钮的作用是()文档。
管理信息系统是系统思想建立起来的,以计算机为工具,为管理决策服务的信息系统,简单地说是能够为管理者提供所需信息的系统。下列哪项不属于管理信息系统的特点
种植体形成骨结合的条件是
病理性蛋白尿,可见于
A、冰片B、麝香C、石菖蒲D、苏合香E、安息香治血滞经闭,最宜选用的药物是()
对劳动合同中内容不明确的条款,下列处理方式不恰当的足()。
当市场价格发生变化时,生活必需品的需求()。
WhydidSeanFitzpatrickgotoAmerica?
最新回复
(
0
)