首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2013-10-23
70
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要从教师表中查询与教师“陈静”职称相同的教师名,应使用的SQL语句是______。
若线性表的长度经常发生变化,那么该线性表应采用的存储结构是【】。
建立一个学生表ST,它由学号XH、姓名XM、所在系SD这3个属性组成,其中学号属性不能为空。在下列语句中,能实现该功能的正确语句是______。
在下列关于视图的叙述中,正确的一条是______。
当“图像”控件的Stretch属性值为______时,图像按等比例填充。
若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为【】。
SQL语言支持数据库的三级模式结构,其中模式对应于______。
在深度为6的满二叉树中,叶子结点的个数为【】。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
算法的时间复杂度是指( )。
随机试题
系统化、理论化的医学人道主义,产生于
脑神经中唯一自中脑背部发出的是
不符合成人T细胞白血病的是
下列有关盈亏平衡分析的说法中,正确的是()。
下列各项中,暂免征收个人所得税的有()。
湘菜代表名菜有()。
A、 B、 C、 D、 D图形变化规律是将前两个图形叠加,存异去同得到第三个图形。
甲、乙、丙同时从A地出发去距A地100千米的B地。甲与丙以25千米/小时的速度乘车行进,乙以5千米/小时的速度步行。过了一段时间后,丙下车改以5千米/小时的速度步行,甲乘车以原速折回,并将乙载上后前往B地,这样甲乙丙三人同时到达B地。该旅程花费的时间是:
法律的评价作用是指法律所具有的、能够评价人们行为的法律意义的作用。法律评价的标准是
下列关于模板的表述中,错误的是
最新回复
(
0
)