首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-28
110
问题
深度为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全国计算机二级
相关试题推荐
下面程序的输出结果是#include<stdio.h>main(){inta[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;printf("%d\n",*p+9);}
以下程序的输出结果是【】。main(){unsignedshorta=65536;intb;printf("%d\n",b=A);}
以下程序中,for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i<K;i++){
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
以下叙述错误的是______。
用scanf("%d,%d",&a,&b)输入数据时,下面输入法中,正确的是______。
以下叙述中正确的是()。
下列叙述错误的是()。
软件需求分析一般应确定的是用户对软件的______。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
随机试题
为什么说马克思主义认识论是革命的能动的反映论?
Whenwearenotengagedinthinkingaboutsomedefiniteproblem,weusuallyspendabout95percentofourtimethinkingaboutou
某物质被肾小球自由滤过后,既不被肾小管重吸收,也不被肾小管分泌,其血浆清除率
A.阴性(一)B.弱阳性(+)C.中阳性(++)D.强阳性(+++)E.极强阳性(++++)结核菌素试验局部出现红肿硬结,平均直径在5~9mm,判断其为()
根治原发性肝癌的最好方法是()。
对中型及以上或专业性较强的工程项目,项目监理机构应编制工程建设监理实施细则,并必须经()批准后执行。
银行在衰退阶段可以采取的措施不包括()。
与发生于蚌埠的“垓下之战”相关的成语有()。
我国古代思想家墨子认为,人的发展有如白布放进染缸,“染于苍则苍,染于黄则黄,所入者变,其色亦变”。墨子的这种观点属于()
(22)不需要登记或标注版权标记就能得到保护。
最新回复
(
0
)