首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
60
问题
某二叉树共有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中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
下面程序的运行结果是( )。SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni" ?"one"ELSE ?"two"ENDIFELSEIFs="ni" ?"three
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
算法的空间复杂度是指( )。
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
将表结构为(职工号,姓名,工资)的表Employee中工资最多的前3名记录存储到文本文件Em_text,正确的SQL命令是
要将显示日期值时所用的分隔符设置为竖杠"|",错误的设置命令是
算法的空间复杂度是指()。
随机试题
(2012年4月)在提存公证中,公证机关以公告方式通知提存受领人的,公告期限为_______。
A.芦根B.知母C.天花粉D.淡竹叶E.栀子
A:回盲部切除术B:右半结肠切除术C:横结肠左半、降结肠和部分乙状结肠切除术D:左半横结肠、降结肠、乙状结肠和其系膜及淋巴结切除术E:乙状结肠部分切除术乙状结肠癌的手术方式
按我国《公司法》规定,清算组应当自成立之日起10日内通知债权人,并()在报纸上公告。
公安机关的首要任务不包括()。
根据下面材料回答下列小题。豆类作物产量占粮食作物总产量的比例比夏粮作物产量占粮食作物总产量的比例少多少个百分点?()
[*]
当x→0时,-1~cos2x-1,则a=________.
TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;
下列选项中,不属于计算机病毒特征的是()。
最新回复
(
0
)