首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
58
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/PvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单中为表格控件指定数据源的属性是( )。
在VisualFoxpro中,下面对查询设计器的描述中正确的是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
下列关于栈叙述正确的是( )。
以下关于关系的说法正确的是
数据库应用系统中的核心问题是( )。
为了在报表中打印当前时间,应该在适当区域插入一个
设有下列二叉树:对此二叉树中序遍历的结果为( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
算法的空间复杂度是指()。
随机试题
下列作品属于鲁迅杂文集的有()
这群年轻人听了这则笑话哄堂大笑.(toroarwith).
A.阿司匹林B.氯吡格雷C.双嘧达莫D.奥扎格雷E.前列环素磷酸二酯酶抑制剂()。
A.心率120~140次/分B.心率110~130次/分C.心率100~120次/分D.心率80~100次/分E.心率70~90次/分新生儿()。
《证券市场禁人规定》规定,有下列情形之一的,可以对有关责任人员采取终身的证券市场禁入措施()
商业银行负责从事套期保值类与非套期保值类衍生产品交易的交易人员不得相互兼任。()
学校产生的条件是什么?
函数f(x,y)=arctan在点(1,0)处的梯度向量为()
Whenshouldpeoplebemadetoretire?55?65?Shouldtherebeacompulsoryagelimit?Manyoldpeopleworkwellintotheir
Hometheatersystemsarerevolutionizingthemoviescenebyhelpingconsumerswatchfilmscomfortablyintheirownhomes.Using
最新回复
(
0
)