首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2018-10-15
27
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/aG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于过程调用的陈述中,哪个是正确的
关系的基本运算包括
在表单中为表格控件指定数据源的属性是
假设有student表,可以正确添加字段“平均分数”的命令是
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下列关于线性表的叙述中,不正确的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
先孔后面的加工顺序是箱体工件车削的相关工艺知识之一。()
简述财产清查的作用。
我国人民民主专政国家的政体是()。
下述哪种食品中铁的含量丰富且容易吸收
刘婆婆回家途中,看见邻居肖婆婆带着外孙小勇和另一家邻居的孩子小囡(均为4岁多)在小区花园中玩耍,便上前拿出几根香蕉递给小勇,随后离去。小勇接过香蕉后,递给小囡一根,小囡吞食时误入气管导致休克,经抢救无效死亡。对此,下列哪一选项是正确的?(2017/3/23
A公司在办理开户时,期货公司应当实时采集并保存()的影像资料。
(18)设A为3阶矩阵,α1,α2,α3为线性无关的向量组.若Aα1=2α1+α2+α3,Aα2=α2+2α3,Aα3=-α2+α3,则A的实特征值为_______.
Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraof(1)_____Oilisover.Whatwealldon
设在一个工程的窗体中有如下代码:PublicxAsIntegerPrivateSubForm_Load()DimYAsIntegerEndSub在该工程的标准模块的声明部分有代码:PublicaAsInteger:Priv
HowStressedParentsAffectTheirKidsA)Whenitcomestofindingculpritsforeverythingthat’swrongwithusaschildrenande
最新回复
(
0
)