首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-21
62
问题
深度为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/zpGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
在单链表中,增加头结点的目的是()。
以下关于控件数组的叙述中,错误的是()。
以下关于VB特点的叙述中,错误的是()。
下列关于二叉树的叙述中,正确的是()。
以下叙述中错误的是()。
下面关于标准模块的叙述中,错误的是()。
以下关于事件、事件驱动的叙述中,错误的是()。
随机试题
每个对象都可以对一个被称为事件的动作进行识别和响应。下面对于事件的描述中,()是错误的。
成人阑尾切除术后l天出现烦躁、剧烈腹痛。心率112次/分,血压90/60mmHg,腹胀,全腹压痛,肠鸣音弱,为除外腹腔内出血首要的检查是
下列选项中,治疗呼吸衰竭的措施不包括
关于胆固醇合成的调节的叙述中,错误的是
一慢性肾炎病史5年的患者,长期低盐低蛋白饮食,乏力、恶心、呕吐20天,血压140/100mmHg,无水肿。Hb60g/L,尿蛋白(+),颗粒管型0~3个/HP,血白蛋白30g/L,球蛋白25g/L,BUN20mmol/L,血Cr220μmol/L
案例中显示企业在培训方面还存在许多问题,主要表现在()。针对案例中的问题,应该确保培训内容多样性,包括()。
下列关于作业成本法的说法,正确的有()。
全真道道观的最高负责人为()。
惩罚的方法主要有________、________和处罚。
A、Itisundergoingadrasticreform.B、Ithasmuchroomforimprovement.C、Itlaysemphasisoncreativethinking.D、Itprioritiz
最新回复
(
0
)