首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-04-01
28
问题
深度为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/kgd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面属于系统软件的是
下面是有关C语言字符数组的描述,其中错误的是
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
软件需求规格说明书的作用不包括()。
在满足实体完整性约束的条件下()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
数据流图(DFD)中的有向箭头(→)表示
违背数据流图(DFD)构造规则的是
通常软件测试实施的步骤是()。
数据流图(DFD)中的有向箭头(→)表示
随机试题
—Ihavetogounderanycircumstances.—Ifyoudofollowmyadvice,I______you.
善治痰湿秽浊蒙蔽清窍之神志昏乱的中药是
洋金花花粉粒的特征是红花花粉粒的特征是
下列属于政策性个人住房贷款的是()。[2015年10月真题]
假设ABC公司股票目前的市场价格为24元,而在一年后的价格可能是35元和16元两种情况。再假定存在一份100股该种股票的看涨期权,期限是一年,执行价格为30元。购进上述股票且按无风险利率10%借人资金,同时售出一份100股该股票的看涨期权。要求:根据
根据下图回答下面问题
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课程名称","课程表
Inthepast,youngpeopleinJapanwereexpectedtotakeonresponsibilitiestosupporttheirparentsandgrandparents.Nowthey
A—CapitalCityB—KeyCityC—CommonCityD—ProvincialBoundaryE—RuralAreaF—SameDistanceC
WeShouldBalanceOurLove1.现在有很多人关心下一代超过关心上一代2.这一现象带来什么问题3.你认为应该怎么做?
最新回复
(
0
)