首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2019-08-21
25
问题
深度为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全国计算机二级
相关试题推荐
可以用InputBox函数产生"输入对话框"。执行语句:st=InputBox("请输入字符串","字符串对话框","aaaa")当用户输入字符串"bbbb",按OK按钮后,变量st的内容是( )。
下列叙述中正确的是( )。
软件需求分析阶段的主要任务是
如果在文本框内输入数据后,按键或按键,输入焦点可立即移至下一指定文本框,应设置( )。
对于循环队列,下列叙述中正确的是( )。
在"用户表"中有4个字段:用户名(文本型,主关键字),密码(文本型),登录次数(数字型),最近登录时间(日期/时间型)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮 Command0。进入登录界面后,用户输入用户名和
有两个关系R和S如下:则由关系R得到关系S的操作是
在SQL查询语句中,GroupBy子语用于
在Access中为窗体上的控件设置Tab键的顺序,应选择"属性"对话框的( )。
若变量x是小于100的非负数,正确的VBA表达式是
随机试题
女性,38岁。接触性出血1个月余,白带有恶臭,妇科检查,宫颈Ⅱ度糜烂,前唇有质地脆赘生物,易出血。子宫正常大,三合诊(一)。最可能的诊断是
在会议常用的视听设备使用时应注意()。
主要通过淋巴循环被吸收的物质是
长期用药可产生耐受性和依赖性的药物是()
A.氯雷他定片(OTC)B.艾司唑仑片C.阿奇霉素分散片D.曲马多片E.复方樟脑酊必须在广告中注明“本广告仅供医学药学专业人士阅读”的药品是
投标人以行贿手段谋取中标的法律责任不包括()。
在工业与民用建筑内的汽车库内,下列人员安全出口可不设置的有()。
创造思维是在一般思维的基础上发展起来的,是后天培养训练的结果。为培养学生创造思维的品质和能力,教师应()。
《大西洋宪章》
Jackson:Viewedfromascientist’sstandpoint,alloftheenergycontainedinfueleithernoworinthefuturebecomesheat.
最新回复
(
0
)