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

admin2015-08-25 77

问题某二叉树共有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岁的记录删除,正确的命令是
自由表中字段名长度的最大值是
表文件和索引文件都已打开,为确保记录指针定位在第一条记录上,可使用命令
下列叙述中正确的是
在考生文件夹下完成如下简单应用：(1)用SQL语句对自由表“teacher”完成下列操作：将职称为“副教授”的教师新工资一项设置为原工资的120％，其他教师的新工资与原工资相等；插入一条新记录，该女教师的信息：职工编号“20080010”．姓名“林红
(1)建立项目文件，文件名为“xm”。(2)在项目中建立数据库，文件名为“DB1”。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其标题改为“测试表单”。
(1)根据数据库“稿件管理”中的表“投稿”和表“杂志社”建立一个名为“view1”的视图，该视图包含字段“稿件名称”“投稿日期”“稿件状态”和“杂志社名称”。要求根据投稿日期(降序)排序。(2)建立一个表单，文件名为“bd2”，在表单上显示前面建
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
A、 B、 C、 D、 B本题考查的是命令按钮的属性。如果把命令按钮的Default属性设置为.T.，则按。Enter键将激发该按钮的Click属性，若将命令按钮的Cancel属性设置为.T.，则按Esc键将
下列叙述中正确的是

随机试题

跟进战略的特点
下列作品中，具有悲剧色彩的有()
足月新生儿，第一胎，男，生后第3天，母乳喂养，生后24小时出现黄疸，皮肤黄染逐渐加重，查：Hb110g／L，母血型O，子血型B。该患儿最有可能的诊断为
患儿男性，5岁，主诉近1年来右腰部间断胀痛，无血尿、尿频、尿急和尿痛，无排尿困难。查体：右上腹略饱满，双合诊右肾区可触及一软性包块，并随呼吸上下活动。该患儿最可能为以下哪一种疾病
胎产式是指
不同的征税主体(即不同国家)对不同纳税人的同一税源进行的重复征税，称为()。
是日也，________，惠风和畅。(王羲之《兰亭集序》)
LeoTolstoywasaRussianwriterandmoralphilosopher,andoneoftheworld’sgreatestnovelists.HewasbornonApril30,1828
Biologicaldiversity—orbiodiversity—isthetermgiventototalvarietyandcomplexityandinteractionsofalllifeonEarth.Th
Nowadays,somestudentshavedroppedoffschooltostarttheirownenterprises.Theyhavetheirownidol:BillGateswhohaslef

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

自由表中字段名长度的最大值是

表文件和索引文件都已打开,为确保记录指针定位在第一条记录上,可使用命令

下列叙述中正确的是

(1)建立项目文件，文件名为“xm”。(2)在项目中建立数据库，文件名为“DB1”。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其标题改为“测试表单”。

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

A、 B、 C、 D、 B本题考查的是命令按钮的属性。如果把命令按钮的Default属性设置为.T.，则按。Enter键将激发该按钮的Click属性，若将命令按钮的Cancel属性设置为.T.，则按Esc键将

下列叙述中正确的是

跟进战略的特点

下列作品中，具有悲剧色彩的有()

足月新生儿，第一胎，男，生后第3天，母乳喂养，生后24小时出现黄疸，皮肤黄染逐渐加重，查：Hb110g／L，母血型O，子血型B。该患儿最有可能的诊断为

患儿男性，5岁，主诉近1年来右腰部间断胀痛，无血尿、尿频、尿急和尿痛，无排尿困难。查体：右上腹略饱满，双合诊右肾区可触及一软性包块，并随呼吸上下活动。该患儿最可能为以下哪一种疾病

胎产式是指

不同的征税主体(即不同国家)对不同纳税人的同一税源进行的重复征税，称为()。

是日也，________，惠风和畅。(王羲之《兰亭集序》)

LeoTolstoywasaRussianwriterandmoralphilosopher,andoneoftheworld’sgreatestnovelists.HewasbornonApril30,1828

Biologicaldiversity—orbiodiversity—isthetermgiventototalvarietyandcomplexityandinteractionsofalllifeonEarth.Th

Nowadays,somestudentshavedroppedoffschooltostarttheirownenterprises.Theyhavetheirownidol:BillGateswhohaslef