首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2019-08-21
29
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个l忡点,满足2
7
一l=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
节点,则该二叉树的叶子节点数为2
7-1
=64个。满二叉树不存在度为l的节点。
转载请注明原文地址:https://kaotiyun.com/show/4r0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于字段大小属性的叙述中,正确的是
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
软件生命周期是指( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列选项中不属于结构化程序设计原则的是( )。
在Access中,与关系数据库中的术语"域"对应的概念是
下列给出的选项中,非法的变量名是( )。
有以下程序段:k=5ForI=1to10step0 k=k+2NextI执行该程序段后,结果是( )。
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
在一个关系中要找出满足指定条件的元组组成新关系,应使用的操作是()。
随机试题
柳永,原名_______,字景庄,行七,亦称_______,后改名永,字耆卿。有_______,存词200余首。
以下哪项可以做为输卵管是否通畅的最佳标准
患者,男性,48岁,男性,农民,干农活时突然出现胸背部撕裂样剧痛,随即虚脱,后被家人送至医院就诊。既往有高血压病史。此患者最后诊断为B型夹层分离,给予手术治疗,术后需注意以下哪些方面
诊断真性颞下颌关强直的主要依据是
下列对于含水量对压实效果的影响,说法正确的有()。
不应列作期间费用的项目是()。
AttheageofeighteenIcouldn’twaittogetmyfirstjob,whichmeanttmadethefirststeptowardadulthood.Butitwas
与上一年相比,财政收入增速下降近五成的年份,财政收入比上年度增加()亿元。
根据下列材料回答问题。2013年年末,吉林省共有从事第二产业和第三产业活动的法人单位130914个,比2008年(2008年是第二次全国经济普查年份,下同)增加6487个,增长5.2%;产业活动单位157542个,增加5490个;个体经营户972
Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc
最新回复
(
0
)