首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
64
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/3SEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,____________描述的是具有相似属性与操作的一组对象。
当临时联系不再需要时可以取消,取消的命令是()。
当临时联系不再需要时可以取消,取消的命令是()。
删除学生表的候选索引XUESHINI)EX的SQL语句为:ALTERTABLE学生表__________TAGXUESHINDEX。
设有学生选课表SC(学号、课程号、成绩),用SQL语句检索每门课程的课程号及平均分的语句是(关键字必须拼写完整):SELECT课程号,AVG(成绩)FROMSC___________。
下列程序运行后屏幕显示的结果是()。S=0FORX=2TO10STEP2S=S+XENDFOR?SRETURN
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
修改表单MyForm的正确命令是()。
要将表单设置为顶层表单,应将表单的_________属性值设置为“2-作为顶层表单”。
下列叙述中,不属于结构化分析方法的是
随机试题
王老师制作的一个Word文档的部分截图如下图所示,两个方框处的数字表示该处()。
在变压器的安装现场,采用电桥法和电压降法可以测量()。
不符合填写票据和结算凭证的书写要求。()
对2009年我国13个省市自治区城镇居民人均消费支出与人均可支配收入的相关系数进行显著性检验时,t的检验值为28.51,tα/2=2.201,则下列说法正确的有()。(α=0.05)
石湖县政府以文件形式规定:因禽类宰杀市场管理需要,石湖县所有禽类宰杀单位或者个体户,须在规定期限内到县政府临时成立的禽类管理办公室申请办理禽类宰杀证,违者予以罚款。个体户陈某未按文件规定申请办理禽类宰杀证,禽类管理办公室对陈某罚款500元。下列关于该案行政
根据资源税法的有关规定,下列各项中属于资源税的特点的有()。
班主任工作的中心环节是()。
2016年6月,经李克强总理签批,国务院印发《关于加强困境儿童保障工作的意见》。关于《意见》相关内容,下列说法错误的是()。
简述中国古代法典从唐朝到清朝篇章体例的发展演变。
有如下程序段:inti=l;while(1){i++:if(i==10)break;if(i%2==0)cout<<’*’;}执行这个程序段输出字符木的个数是(
最新回复
(
0
)