首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-21
33
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/1ZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面关于过程调用的陈述中,哪个是正确的
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是( )。
关闭释放表单的方法是( )。
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
下面叙述中错误的是( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
使用索引的主要目的是
随机试题
正常操作的逆流吸收塔中,如吸收剂入塔量减少,会造成实际液气比小于原定的最小液气比,从而将导致吸收过程无法进行。
微型计算机硬件系统中最核心的部件是
A.普通菌毛B.荚膜C.芽胞D.鞭毛E.质粒与细菌抗吞噬作用有关的结构是
A.氟化泡沫B.含氟牙膏C.含氟涂料D.氟化饮水E.含氟凝胶可与氯己定配合使用的是
小儿时期最常见的两脏疾病是( )
菩萨蛮.北固题壁郭麟青天欲放江流去,青山欲截江流住。侬也替江愁,山山不到头。片帆如鸟落,江住侬船泊。毕竟笑山孤,能留侬住无?词的上阕说“依也替江愁”,下阕说“毕竟笑山孤”,“愁”与“笑”是否矛盾?为什么?
《治安管理处罚法》对一人实施数行为的责任,遵循的是()。
央视发起“谁是家里顶梁柱”的调查,那么一个国家,一个民族,更需要顶梁柱,那谁称得起国家顶梁柱?请谈谈你对顶梁柱的看法。
公安机关人民警察内务建设的基本方针是从严治警和()。
备注型字段的数据用来存放_________。
最新回复
(
0
)