首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-07-22
35
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/6DHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
某系统结构图如下图所示该系统结构图的深度是
以下关于VB的叙述中,错误的是
以下关于文件的叙述中,错误的是
在结构化程序设计中,模块划分的原则是
下列选项中不属于结构化程序设计方法的是
某人设计了如下程序用于计算并输出71(7的阶乘)PrivateSubCommandl_Click()t=0Fork=7To2Step-1t=t*kNextPritet
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
数据库设计中反映用户对数据要求的模式是
随机试题
教育方针
简述决策树法的优缺点。
婴儿腹泻有明显的周围循环障碍者,扩容宜选用
检测和控制风险的方法有()。
下面()工作属于策划方承担。
下列关于“温室气体”的表述,错误的一项是()。根据原文,下列表述不属于二氧化碳对海洋及海洋生物影响的一项是()。
自行车:出行:环保
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
【B1】【B11】
FoodInflationKeptHiddeninTinierBagsChipsaredisappearingfrombags,candyfromboxesandvegetablesfromcans.A
最新回复
(
0
)