首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-04-01
76
问题
深度为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/Imkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
关于字符串的叙述中正确的是()。
设有定义:struet{charmark[12];intnum1;doublenum2;}t1,t2;,若变量均已正确赋初值,则一中错误的是()。
数据字典(DD)所定义的对象都包含于()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
层次型、网状型和关系型数据库划分原则是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下面不属于软件测试实施步骤的是
在满足实体完整性约束的条件下()。
下面对软件测试描述错误的是
随机试题
被保险人故意犯罪导致其自身伤残或者死亡的,保险人( )。投保人已交足2年以上保险费的,保险人( )。
各个控制类型中,()的控制标准Z值由某一目标函数的最大值或最小值构成。
急症哮喘患者,病因未明,为缓解症状,应立即选用
2岁正常小儿的平均体重为
广州某服装进出口公司和外商签订来料加工合同,外商提供纺织面料及全部辅料加工女式时装,交付成品时外商支付加工费。该合同向海关办理登记备案时,企业需向海关递交的文件有:
接案会谈前的准备工作包括()。
社会性的焦虑特属于某些社会或时代,它是一种_________的心神不安和精神不定,是一种弥漫于社会不同阶层的焦虑。它不会轻易消退,不容易通过心理的调适而化解,人们所焦虑的对象或有不同,但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己生存缺乏保障,而
下面语句中标点符号使用有误的是()。
求.
A、Power.B、Academicdegree.C、Wealth.D、Diligence.DWhichistheleastimportantfactorrelevanttoaperson’ssocialstatus?
最新回复
(
0
)