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

admin2015-08-25 93

问题某二叉树共有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/piEp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，根据变量的作用域来分，内存变量可分为（）。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为（）。
下列程序实现的功能是　　USE学生表　　DOWHILENOTEOF()　　IF计算机＞=60　　SKIP　　LOOP　　ENDIF　　DISPLAY　　SKIP　　ENDDO　　USE
在文件系统阶段，操作系统管理数据的基本单位是
下列叙述中，不属于结构化分析方法的是
(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称)，目前用于3个项目，并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误，请改正运行程序(不得增加)。(2
有下列程序段：Fori=1To4　　x=4　　ForJ=1To3　　　　x=3　　　　Fork=1To2　　　　　　x=x+6　　　　Nextk　　NextjNe
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是（）。
参照完整性删除规则中如果选择了“级联”，则自动删除【】中的相关所有记录。
信息隐蔽的概念与下述哪一种概念直接相关______。

随机试题

急性中毒患者处于昏迷状态时禁忌采用
下列哪项不属于癌前病变
患者，男性，30岁。吐泻、排水样便10小时入院，平素喜食生冷食物，无腹痛及发热。血压80／50mmHg，便常规白细胞0～2个／Hp，红细胞1～2个／Hp，大便涂片染色见革兰阴性弯曲且排列成鱼群状细菌，悬滴法见动力强。经输液血压恢复正常，但出现腓肠肌和腹
设置操作员权限。设置操作员“李龙”具有【账务处理】、【应收管理】和【应付管理】的权限。
政府间事权划分的原则有()。
X公司系上市公司，主要经营矿泉水的灌装与销售。U会计师事务所首次接受X公司2015年度财务报表的审计业务，并指派A注册会计师担任项目合伙人。资料一：V事务所对X公司2014年度财务报表发表非无保留意见后解除了业务约定。此后先后有K事务所及W事务
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举，关于村民自治表述错误的是()。
在英国的家庭中，绝对看不到对孩子没有理由的娇宠，犯错误的孩子会受到纠正甚至惩罚，家长们往往在尊重孩子独立人格的前提下，对孩子进行严格的管束，为的是让孩子明白：他们的存在不是没有边际的，不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字
(2012年真题)新婚夫妇张某与李某到某婚纱影楼拍摄婚纱照。由于影楼工作人员的疏忽，导致所拍的婚纱照片的底片报废，这对新婚夫妇遂将影楼诉至法院。下列有关法律关系的说法中，正确的有
Fuelscarcitiesandpriceincreases______automobiledesignerstoscaledownthelargestmodelsandtodevelopcompletelynewl

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，根据变量的作用域来分，内存变量可分为（）。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为（）。

下列程序实现的功能是 USE学生表 DOWHILENOTEOF() IF计算机＞=60 SKIP LOOP ENDIF DISPLAY SKIP ENDDO USE

在文件系统阶段，操作系统管理数据的基本单位是

下列叙述中，不属于结构化分析方法的是

(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称)，目前用于3个项目，并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误，请改正运行程序(不得增加)。(2

有下列程序段：Fori=1To4 x=4 ForJ=1To3 x=3 Fork=1To2 x=x+6 Nextk NextjNe

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

参照完整性删除规则中如果选择了“级联”，则自动删除【】中的相关所有记录。

信息隐蔽的概念与下述哪一种概念直接相关______。

急性中毒患者处于昏迷状态时禁忌采用

下列哪项不属于癌前病变

设置操作员权限。设置操作员“李龙”具有【账务处理】、【应收管理】和【应付管理】的权限。

政府间事权划分的原则有()。

村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举，关于村民自治表述错误的是()。

(2012年真题)新婚夫妇张某与李某到某婚纱影楼拍摄婚纱照。由于影楼工作人员的疏忽，导致所拍的婚纱照片的底片报废，这对新婚夫妇遂将影楼诉至法院。下列有关法律关系的说法中，正确的有

Fuelscarcitiesandpriceincreases______automobiledesignerstoscaledownthelargestmodelsandtodevelopcompletelynewl

下列程序实现的功能是　　USE学生表　　DOWHILENOTEOF()　　IF计算机＞=60　　SKIP　　LOOP　　ENDIF　　DISPLAY　　SKIP　　ENDDO　　USE

有下列程序段：Fori=1To4　　x=4　　ForJ=1To3　　　　x=3　　　　Fork=1To2　　　　　　x=x+6　　　　Nextk　　NextjNe