首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-21
45
问题
深度为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://jikaoti.com/ti/e0y0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上建立一个二级菜单,第一级含两个菜单项,标题分别为”编辑”、”帮助”,名称分别为edit、help。其中”编辑”菜单含有子菜单,共有三个菜单项,其标题依次为”剪切”、”复制”、”粘贴”,名称分别为”cut”、”copy”、”paste”(如图2.10
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
在单链表中,增加头结点的目的是()。
以下关丁VB的叙述中,错误的是()。
下列关于二叉树的叙述中,正确的是()。
以下关于事件、事件驱动的叙述中,错误的是()。
随机试题
Livingwithparentsedgesoutotherlivingarrangementsfor18-to34-year-oldsA)Broaddemographic(人口的)shiftsinmarital
在国际政治领域以环境保护作为政治纲领和政治目标的政党称为()
献血反应一般不包括
A、肠黏膜大多正常,有散在溃疡边缘隆起周围有红晕B、肠道病变轻微,仅见黏膜充血水肿C、全身多脏器的微血管痉挛及通透性增加D、肠黏膜水肿和肠壁增厚E、肠黏膜弥漫性纤维蛋白渗出性炎症中毒性菌痢最突出的病变是
下列哪些行为不符合《联合国海洋法公约》的规定?()
在教师的人格特征中,有两个重要特征对教学效果有显著地影响,一是教师的热心和同情心,二是教师的()。
根据资料,回答下列问题。2010年广东农村居民纯收入比2009年约增加了()元。
(1)__________6月30日,全市累计收购小麦21.75万吨。(2)在浩瀚的书海中汲取丰硕的养分,用渊博的知识搭建心灵的小屋,然后让自己平凡的心灵在那里面经历蜕变的过程,等它破茧而出的时候,就能__________梦想的华丽篇章。(
科技进步是推动社会发展的巨大杠杆,这是因为()。
Foranyexport-orientedAmericanbusiness,aninvitationtojointheU.S.CommerceSecretaryononeofhistrademissionsabroa
最新回复
(
0
)