首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-06-06
36
问题
某二叉树共有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://jikaoti.com/ti/rMr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
表“员工”中字段“加班费”的值为空,编写满足如下要求的程序:根据“值班”表中的夜和昼的加班费的值和“员工”表中各人昼夜值班的次数确定员工表的“加班费”字段的值,最后将程序保存为myprog.prg,并执行该程序。
编写程序cx2.prg,计算s=1+2+…+50。要求使用DoWhile循环结构。
建立一个名为cdl的菜单,菜单中有两个菜单项“日期”和“关闭”。“日期”下还有一个子菜单,子菜单有“月份”和“年份”两个菜单项。单击“关闭”菜单返回到系统菜单。
在考生文件夹下建立一个名为one.prg的命令文件。
设计名为mystock的表单(控件名、文件名均为mystock)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和3个命令按钮“查询”(名称为Command1)、“退出”(名称为Command2)和“清空”(名称为Command
在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表,利用SQL语句完成如下操作:(1)查询每门课程的最高分,要求得到的信息包括"课程名称"和"分数",将查询结果存储到max表中(字段名是"课程名称"和"分数"),并
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单,如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"
在考生文件夹下有一个名为myform的表单,表单中包含一个列表框和两个命令按钮。请在该表单中完成如下操作:(1)打开表单,设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。RowSourceType属性设置为3
下列叙述中正确的是
为了在报表中打印当前时间,应该插入的控件是
随机试题
症见食少纳呆,脘腹痞满,泛恶欲吐,便溏水肿,身目发黄如烟熏,头身困重,舌淡苔白腻,脉缓者,属于()(2008年第26题)
治疗心室颤动最有效的措施是
A.苯醌B.萘醌C.菲醌D.蒽醌E.三萜羟基茜草素属于()。
某市南关区岳阳税务征管所肖某、李某和陈某在对市造纸阀门厂进行税务检查时,认为该厂偷逃税款,遂将其会计账簿带回所内查验。经查,认定其偷逃税3万元,即责令限期缴纳并处罚款6万元。该厂不服,申请复议,复议机关维持原处罚决定。在该厂拒不履行期间,税务局扣押了其生产
某企业的年末财务报表中显示,该年度的销售收入为30万,净利润为15万,企业年末总资产为120万,所有者权益为80万。则该企业的净资产收益率为()。
【材料(大意)】老王今年63岁,自从五六岁就因病残疾了,家中兄弟姐妹多,他多年来一直跟老母亲居住,兄弟姐妹各自成家。老母亲去世后,兄弟姐妹由于老母亲的房子等原因与他发生了财产纠纷。根据上述材料。回答以下问题:现在要求你去现场解决这一
设y1,y2是一阶线性非齐次微分方程y’+p(x)y=q(x)的两个特解.若常数λ,μ使λy1+μy2是该方程的解,λy1-μy2是对应的齐次方程的解,则
下列关于演示文稿布局的叙述中,不正确的是(54)。
ManyyoungpeoplewanttostudyintheUnitedStatesbutdonothavethemoneytodoso.Itisagoodideatoresearchthisques
HowlonghadMs.Hui-wenZhangworkedinZhidaCo.,Ltd.?Shehadworkedtherefor______years.Inwhichdivisiondidshewor
最新回复
(
0
)