首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点，则下列说法中错误的是( )。
深度为7的二叉树共有127个结点，则下列说法中错误的是( )。
admin
2018-06-28
114
问题
深度为7的二叉树共有127个结点，则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个结点，本题中二叉树深度为7且有127个结点，满足2
7
-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二又树第k层上有2
k-1
结点，则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/tCxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#definePR(ar)printf("ar=%d”，ar)main(){intj，a[]={1，8，3，7，6，13，17，15}，*p=a+5；for(j=3；j；j--)sw
下面程序的输出结果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9，0}，*p；p=a；printf("%d\n"，*p+9)；}
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。
有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
计算机软件一般包括应用软件和____。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。
下列叙述错误的是()。
随机试题
对于语句chara[]={’0’，’0’，’＼0’}；，则str1en(a)返回的结果是【】
某企业于年初向银行借款1500万元，其年有效利率为10%，若按月复利计息，则该年第3季度末借款本利和为( )万元。
《钢结构工程施工质量验收规范》规定，钢材的切割面或剪切面，不允许存在的缺陷有()。
对于保管期满的会计档案可以直接销毁。()
《国务院关于发行2009年地方政府债券有关问题的通知》中规定，地方政府债券将由()通过现行国债发行渠道代理发行。
甲公司设有一个基本生产车间及两个辅助生产车间，基本生产车间大量大批生产甲、乙两种产品，辅助生产车间为供电车间、机修车间。2017年3月有关业务资料如下：(1)3月初甲在产品直接材料30万元，直接人工12万元，制造费用8万元，合计50万元。乙产品无在产品。
社会主义市场经济体制是社会主义基本制度与市场经济的结合。市场经济与社会主义制度结合，就要坚持
设齐次方程组(I)有一个基础解系β1=(b11，b12，…，b1×2n)T，β2(b11，b22，…，b2×2n)T，…，βn=(bn1，bn2，…，bn×2n)T．证明A的行向量组是齐次方程组(Ⅱ)的通解．
为了防止程序和数据被破坏以及灾后能重建和恢复，必须要有程序和数据的______。
Atthefall2001SocialScienceHistoryAssociationconventioninChicago,theCrimeandJusticenetworksponsoredaforumonth
最新回复
(
0
)
