首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-06-06
82
问题
某二叉树共有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://www.kaotiyun.com/show/bKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对考生文件夹下的表“投稿”,使用查询向导建立查询qry1,查询投稿日期在2006年的投稿情况。
表“员工”中字段“加班费”的值为空,编写满足如下要求的程序:根据“值班”表中的夜和昼的加班费的值和“员工”表中各人昼夜值班的次数确定员工表的“加班费”字段的值,最后将程序保存为myprog.prg,并执行该程序。
有一个矩阵VarA:array[1……100,1……100]ofinteger:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。程序A:for
设计名为mystock的表单(控件名,文件名均为mystock)。表单的标题为:“股票持:有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时,在文
打开考生文件夹下的表单文件formone,然后设置表单的Load事件,代码的功能是打开employee表,并将索引xm设置为当前索引。
在考生文件夹下根据SCORE—MANAGER数据库,使用查询向导建立一个含有“姓名,,和“出生日期”的标准查询querytw.qpr。
在考生文件夹下新建一个名为mymenu.mnx的下拉式菜单,并生成菜单程序mymenu.mpr。运行该菜单程序则在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单,如下图所示。考试菜单下的"计算"和"返回"菜单命令的功能都是通
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分",并且按最后得分降序排列,生成表TEMP的SQL语句是
下列选项中不属于结构化程序设计方法的是
随机试题
A.庆大霉素B.苯妥英钠C.维拉帕米D.葡萄糖酸钙E.顺铂直接静脉推注易引起呼吸抑制的药物是
某初产妇妊娠40周,估计胎儿体重可达4000g,因宫口开大缓慢,以5%葡萄糖+催产素5单位静脉点滴,但产妇烦躁不安,疼痛难忍,腹部检查发现病理缩复环且有压痛,胎心尚在正常范围内,血性尿。其处理方法为
铁剂的叙述不正确的是( )
下列各项中,有“经济宪法”之称的是()。
下列有关银行汇票的陈述中,正确的有()。
(2006年考试真题)下列各项中,属于土地增值税的税率形式是()。
养蜂的生产者与栽种果树的生产者之间存在外部性,且其外部影响的效果是()。
以下业务中,不属于电话智能网业务的是()业务。
Whatcanwelearnaboutthewoman’sson?
Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe
最新回复
(
0
)