某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2015-08-25 96

问题某二叉树共有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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
有一个学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
在成绩表中,将所有记录先按课程号升序排序,再按分数降序排序的命令是SELECT*FROM成绩表ORDERBY【】。
查找教师表中教师最高的工资值，下列SQL语句正确的是
将表GP中"股票名称"字段的宽度由8改为10，应使用SQL语句
栈的3种基本运算是：入栈、退栈和______。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
根据MXB创建一个名为YP的视图，该视图包含每种药品的药品号和销售总价，下列正确的语句是______。
下列叙述中正确的是

随机试题

2014年，A公司向B公司股东定向增发1000万股普通股，发行价为每股4元，并于发行当日取得B公司60％的股权，B公司购买日可辨认净资产的公允价值为6000万元。A公司与B公司的合并为非同一控制下的合并，则A公司应确认的合并商誉为【】
基础体温测定，停经后体温升高多少天不见下降，早孕的可能性大
案例：阅读两段教学实录(节选)，完成问题。教师A：《故都的秋》教学实录(节选)师：如果把“泡一碗浓茶”改为“捧一杯香茶”，好不好?生：不好。师：为什么?生：不太和谐。师：为什么说不和谐?
党中央提出打通为群众服务的“最后一公里”。比如政府的服务窗口，目前虽然脸好看了，但是有群众反映事情还是不好办。你怎么看?
下列动物的重量接近于15牛的是()。
小盗龙是一种浑身长满羽毛的恐龙，它生活在大约1．25亿年前。以前的研究只发现这种动物长着宽大的泪滴状尾巴，但是通过对2010年在中国东北新发现的一具小盗龙化石进行的研究，发现其实这种恐龙的羽毛在阳光照射下还会发出彩虹色光芒，而且尾巴的末梢是两根长长的翎羽。
Istartedacompanyyearsago,andconsumed$75,000amonth.Fourmonthsaftermycompanywassetup,Ihadonlyaquarteroft
一般情况下，外存储器中存储的信息，在断电后
Whenistheirflight?
Hurricanesareviolentstormsthatcausemillionsofdollarsinpropertydamageandtakemanylives.Theycanbeextremelydange

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级VF

NCRE全国计算机二级

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是

有一个学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是

在成绩表中,将所有记录先按课程号升序排序,再按分数降序排序的命令是SELECT*FROM成绩表ORDERBY【】。

查找教师表中教师最高的工资值，下列SQL语句正确的是

将表GP中"股票名称"字段的宽度由8改为10，应使用SQL语句

栈的3种基本运算是：入栈、退栈和______。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

根据MXB创建一个名为YP的视图，该视图包含每种药品的药品号和销售总价，下列正确的语句是______。

下列叙述中正确的是

基础体温测定，停经后体温升高多少天不见下降，早孕的可能性大

案例：阅读两段教学实录(节选)，完成问题。教师A：《故都的秋》教学实录(节选)师：如果把“泡一碗浓茶”改为“捧一杯香茶”，好不好?生：不好。师：为什么?生：不太和谐。师：为什么说不和谐?

党中央提出打通为群众服务的“最后一公里”。比如政府的服务窗口，目前虽然脸好看了，但是有群众反映事情还是不好办。你怎么看?

下列动物的重量接近于15牛的是()。

Istartedacompanyyearsago,andconsumed$75,000amonth.Fourmonthsaftermycompanywassetup,Ihadonlyaquarteroft

一般情况下，外存储器中存储的信息，在断电后

Whenistheirflight?

Hurricanesareviolentstormsthatcausemillionsofdollarsinpropertydamageandtakemanylives.Theycanbeextremelydange