首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2017-12-13
101
问题
深度为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/6rGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是______。
编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意,请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA
设窗体上有1个垂直滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
在关系数据库中,用来表示实体之间联系的是______。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
下列叙述中正确的是
下列描述中错误的是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
放射性核素检查的主要检查项目有放射性同位素_____和_____。
1947年知觉的“新观点”被提出,认为知觉不仅取决于客体本身,也取决于知觉者的
32岁,男性,因发热腰痛5d,无尿2d以流行性出血热诊断入院。入院后经利尿,纠正酸中毒等治疗末见好转,目前烦躁不安,眼睑水肿,体表静脉充盈,面部潮红,血压170/90mmHg、心率120/min,应诊断为
氰化物中毒病人洗胃时,应选用敌敌畏中毒病人洗胃时,应选用
银行对借款人进行财务评价的目的是分析借款人的()。
关于招聘计划,理解正确的是()。
林林因为迟到被老师赶出了教室。该教师的做法侵犯了林林的()。
甲因不服某区公安局行政处罚决定,向该区人民政府申请复议,但该区人民政府在法定期间内没有作出复议决定。甲以该区人民政府为被告向该区法院提起行政诉讼,下列说法正确的是()。
(2008年)曲线sin(xy)+ln(y一x)=x在点(0,1)处的切线方程是______________.
Whenone’sknowledgeandabilitiescannotmatchhisworkdemands,thestressmayhappen.
最新回复
(
0
)