首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2015-07-30
67
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为2
6
-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/5Ti0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已定义下列函数:intfun(int*p){return*p;)fun函数返回值是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
以下程序的输出结果是______。#include<stdio.h>voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20;
设有以下语句:charstr1[]="string"mstr2[8],*str3,*str4=="string";则______不是对库函数的正确调用。
以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts(s3);}
若ch为char型变量,k为int型变量(已知字符a的ASCII码是97),则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%O,",ch,ch,k);printf("k=%%d\n"
软件设计中,有利于提高模块独立性的一个准则是______。
在面向对象方法中,类之间共享属性和方法的机制称为______。
Jackson方法是一种面向______的结构化方法。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
随机试题
适合用作Cache的存储器芯片是____________。
A.瘢痕性幽门梗阻B.胃十二指肠溃疡大出血C.胃十二指肠溃疡急性穿孔D.十二指肠溃疡并球部变形大多数可经非手术治疗好转的是
甲国人马可在甲国侵吞了乙国某公司上千万美元的资产,为逃避刑事处罚潜逃至丁国,在潜逃中马可曾对丙国船舶实施了海盗行为。设甲、乙、丙、丁四国间无司法协助方面的多边或双边协议,依国际法中有关规则,下列哪一选项是正确的?()
背景材料:某承包商承包某次工程,合同总价500万元,合同工期5个月。双方在合同中签订了关于工程价款的条款,包括:预付备料款为合同总价的18%,从预付备料款加进度款达合同总价的60%后的当月开始扣回预付款,扣回方式为按月平均扣回。工程进度
中国共产党在新民主主义革命的不同时期建立过不同政权形式,而对地主阶级态度差别最大的两种政权形式是()。
在弗洛伊德的人格结构理论中,遵循现实原则的是()
为什么说金融创新活动制造了一些新的金融风险?
HTML中的<th></th>标记用来定义______。A.一个表格B.表格中的一行C.表格行中的一个单元格D.一个表格头
Chocolateisnotagreatsourceofnutrients,butthere’snoharmineatingamoderateamount,especiallythedarkvariety,(31)
A、Ourproblems.B、Oursymptoms.C、Ourpain.D、Ourinsurance.D这是一篇关于医患关系的录音,主要讨论医生和病人之间存在矛盾的缘由,以及如何解决这些矛盾。录音开头提到,去医院看病时,前台接待员更关心
最新回复
(
0
)