首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-06-06
56
问题
某二叉树共有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/bKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
建立一个名为cdl的菜单,菜单中有两个菜单项“日期”和“关闭”。“日期”下还有一个子菜单,子菜单有“月份”和“年份”两个菜单项。单击“关闭”菜单返回到系统菜单。
在考生文件夹下建立一个名为one.prg的命令文件。
?MAX(10,3),MIN(-10,-3)命令执行结果为?
设计名为mystock的表单(控件名,文件名均为mystock)。表单的标题为:“股票持:有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时,在文
在考生文件夹下根据SCORE—MANAGER数据库,使用查询向导建立一个含有“姓名,,和“出生日期”的标准查询querytw.qpr。
在考生文件夹下完成如下操作:1.打开数据库SCORE_MANAGER,该数据库中含3个有联系的表STUDENT、SCORE1和COURSE,根据已经建立好的索引,建立表之间联系。2.为COURSE表增加字段:开课学期(N,2,0)。
(1)在考生文件夹下打开customer数据库,并将自由表customer和order添加到数据库中。(2)为order表的"订单日期"字段定义默认值为系统的当前日期。(3)为customer表建立主索引,索引名和索引表达式均为"客户编号"。(4)为
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户’、“外汇代码”加入到新建的“外汇”数据库中。(3)用SOL语句在“外汇”数据库中新建一个数据库表rate,其中包含4个字
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
下列叙述中正确的是
随机试题
绘画作品《夜巡》的作者是()
患者,女性,21岁,因长发卷入机器内造成大面积头皮撕脱伤后2小时入院,检查发现:已撕脱头皮碾挫严重,颅骨骨膜大部完整,仅有2处骨膜缺失,面积均小于1cm×1cm,请问下列哪项治疗最为适当( )
李某将自己拥有的一套地理位置好、具备交易条件的房屋委托给甲房地产经纪公司(以下简称甲公司)出售,并签订了委托协议。甲公司委派房地产经纪人王某为李某服务。王某对李某的房屋进行了勘查,填写了《物业现场勘查表》。根据市场交易情况,王某认为李某的房屋出售价格合理,
某施工单位承揽了一水利枢纽工程中的部分施工任务。该施工项目双代号网络计划如图5-1所示(单位:天):[问题]施工过程中,在①法律、法规、规章和技术标准;②投标文件;③设计变更通知;④监理合同;⑤资源配置;⑥设计合同等中,哪些应作为施工单
安倩是一家人力资源咨询公司的培训师。一天她到一家公司去推销自己,可是该公司的经理不愿意做人力资源管理培训方面的工作,因为他认为这没多大价值,并且还增加成本。后来在安倩的一再鼓动下,经理勉强答应,但价钱压的很低,其要求是把公司所有人不分岗位、工种,全都集合在
甲、乙、丙共同出资设立某普通合伙企业。在合伙企业经营期间,甲拟将其在合伙企业的财产份额部分转让给乙,另一部分转让给合伙人以外的第三人丁。合伙协议对于合伙财产份额转让事项没有约定。根据合伙企业法律制度的规定,下列表述中,正确的有()。
相传东汉末年金佛、金干和金坤三兄弟曾在()悟道成仙,被后人奉为“三毛祖师”,供其雕像于三清殿之中。
近年来,粉尘爆炸事件屡见不鲜,下列粉尘中不容易引起爆炸的是:
宋代的中国如同一个经济上富足、政治上贫穷的富翁,其经济实力与本应享有的政治气度相距甚远,或许在陈桥兵变的瞬间,赵匡胤就已经决心宁做一个快乐的富翁也不愿在政治上有过多的扩张,于是弱枝强干的政策在解决唐末藩镇问题的同时,也如一把双刃剑割伤了宋代的百姓。终宋百年
人或许可以分为两类:有那么一点雄心的和没有那一点雄心的。对普通人而言,有那一点雄心,是把自己拉出庸常生活的坚定动力;没有那一点雄心的,只能无力甚至无知无觉地,慢慢地被庸常的生活所淹没。在变革时代,那一点雄心或许能导致波澜壮阔的结果。以下哪项陈述构
最新回复
(
0
)