首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
58
问题
某二叉树共有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/6CEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
自由表中字段名长度的最大值是
有一个学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
表文件和索引文件都已打开,为确保记录指针定位在第一条记录上,可使用命令
查找教师表中教师最高的工资值,下列SQL语句正确的是
检查软件产品是否符合需求定义的过程称为
CTOD("04-01-01")+20的结果是。
在SQL语句中,表达式“工资BETWEEN1220AND1250”的含义是______。
VisualFoxPro6.0数据库系统是______。
符合结构化原则的3种基本控制结构为______、选择结构和循环结构。
下列叙述中正确的是
随机试题
该病例有3年病史,追问病史,应强调前列腺增生症患者最初出现的症状为下列哪一项不是前列腺增生引起下尿路梗阻后所致的病理改变
患者,女,42岁。患者带下量多,色白,质稀薄,如涕如唾,绵绵不断,无臭,面色白,四肢倦怠,脘胁不舒,纳少便溏,舌淡胖,苔白腻,脉细缓。治疗此证可选用的中成药为()。
选择电流互感器时,应考虑下列哪些技术参数?()
黑线鳕鱼片,用盐腌制后晒干
下列关于税收规范性文件的表述,正确的有()。
沃克尔规则(中国人民大学2018年真题)
两个实验大棚里种上相同数量的黄瓜苗,在第一个大棚里施加镁盐但在第二个里不加。第一个产出了10公斤黄瓜而第二个产出了5公斤黄瓜。由于除了水以外没有向大棚施加任何别的东西,第一个大棚较高的产量一定是由于镁盐。以下哪项如果为真。最严重地削弱了上述论证?
箱子太重了那孩子搬不动。
A、Shehasvisionproblems.B、Sheisingoodhealth.C、Sheisbecomingstronger.D、Sheisoutofcondition.B
Thenowextinctpassengerpigeonhasthedubioushonorofbeingthelastspeciesanyoneeverexpectedtodisappear.Atonepoint
最新回复
(
0
)