首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
48
问题
某二叉树共有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/ebbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
软件的调试方法主要有:强行排错法、______和原因排除法。
语句“DELETEFROM成绩表WHERE计算机<60”的功能是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
在考生文件夹下有一个名为myform的表单,表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作:①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourcee属性
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种l代
在使用计算机时,对话框的出现是非常频繁的,而在有的对话框中包括选项卡和选择组,请简要叙述如何在它们之间进行切换。
有一个矩阵VarA:array[1……100,1……100]ofinteger:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。程序A:for
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
在VisualFoxPro中,关于查询和视图描述正确的是( )。
随机试题
河塘里面因为工厂排放什么化学物质而导致藻类繁殖致大量鱼死亡
试述电火花加工的特点。
对信贷的需求推动了信用创造型金融工具的创新与发展,主要的新型融资工具有()。
收益性支出指支出所带来的经济利益只与______有关,如销售费用,办公费用等。
Therearesomespeakingactivities.Whichofthefollowingmainlyfocusesontheformandaccuracy?
外地务工的刘某夫妇在当地产下一男孩,今年已满七岁,但迟迟不能上学,当地教育局给出的理由是没有当地户籍。下列说法正确的是()。
(2010年广东.17)人民富起来了,但如果教育不能及时跟上,伦理道德的__________,会成为新的社会问题。填入画横线部分最恰当的一项是()。
某机关20人参加百分制的普法考试,及格线为60分,20人的平均成绩为88分,及格率为95%。所有人得分均为整数,且彼此得分不同。问成绩排名第十的人最低考了多少分?
Completetheformbelow.WriteNOMORETHANTHREEWORDSforeachanswer.ExpeditionAcrossAttoraMountainsLeader:CharlesOwen
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesin
最新回复
(
0
)