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

admin2015-08-25 51

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，一个表可以建立一个
在“工资”表中检索工资在1000到1500的工号及工资并按降序排列，应输入______。
从学生选课表SC中(其中有学号、课程号、成绩3个字段)查询选修了3门以上课程的学生学号，实现该功能的SELECT语句是______。
第32～35题使用如下3个表商店(商店号，商店名，区域名，经理姓名)商品(商品号，商品名，单价)销售(商店号，商品号，销售日期，销售数量)查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额
执行SETEXACTOFF命令后，下列表达式结果为工的是______。
①根据“成绩管理”数据库中的“学生”、“课程”和“选课”三个表建立一个名为viewgrade的视图，该视图包含“学号”、“姓名”、“课程名称”和“成绩”四个字段，并要求先按“学号”升序排序、在“学号”相同的情况下按“课程名称”降序排序。②建立一个表单g
多个进程共享一个文件，其中只读文件的称为读者，其中只写文件的称为写者。读者可以同时读，但是写者只能独立地写。说明进程间的相互制约关系，应设立哪些信号量?
如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义(　　)。
数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是(　　)。
下面不属于软件工程三要素的是(　　)。

随机试题

女性，42岁，售货员，右下肢静脉迂曲、扩张8年，长时间站立有小腿酸胀，可凹性浮肿，近年来常有小腿皮肤瘙痒，色素沉着，检查Trendelenburg试验(+)、Perthes试验(-)。初步诊断是
萎缩的心肌细胞核的两端沉积的色素颗粒是()。
关于国家污染物排放标准之间关系的正确描述是()。
实验结果表明，对于流体在圆管内流动，当Re为(　　)时，流动型态为过渡流。
某卷烟批发企业2017年3月，批发销售给卷烟零售企业卷烟6标准箱，取得含税收入120万元，该企业当月应纳消费税()万元。
元代杂剧作家关汉卿的代表作是()。
电信接入网具有()功能。
rangingofreceiveA.sendand【T7】______e-mailB.sources【T8】______fromvastdatabasestosmallelectronic"bulletinboards"
根据我国法律的规定，以下合同中属于实践性合同的是()。
A.beingontimeforanyinterviewB.beingnicetoeveryoneyoutalktoC.beinghonestintheinterviewD.become

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，一个表可以建立一个

在“工资”表中检索工资在1000到1500的工号及工资并按降序排列，应输入______。

从学生选课表SC中(其中有学号、课程号、成绩3个字段)查询选修了3门以上课程的学生学号，实现该功能的SELECT语句是______。

执行SETEXACTOFF命令后，下列表达式结果为工的是______。

多个进程共享一个文件，其中只读文件的称为读者，其中只写文件的称为写者。读者可以同时读，但是写者只能独立地写。说明进程间的相互制约关系，应设立哪些信号量?

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义( )。

数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是( )。

下面不属于软件工程三要素的是( )。

女性，42岁，售货员，右下肢静脉迂曲、扩张8年，长时间站立有小腿酸胀，可凹性浮肿，近年来常有小腿皮肤瘙痒，色素沉着，检查Trendelenburg试验(+)、Perthes试验(-)。初步诊断是

萎缩的心肌细胞核的两端沉积的色素颗粒是()。

关于国家污染物排放标准之间关系的正确描述是()。

实验结果表明，对于流体在圆管内流动，当Re为( )时，流动型态为过渡流。

某卷烟批发企业2017年3月，批发销售给卷烟零售企业卷烟6标准箱，取得含税收入120万元，该企业当月应纳消费税()万元。

元代杂剧作家关汉卿的代表作是()。

电信接入网具有()功能。

rangingofreceiveA.sendand【T7】______e-mailB.sources【T8】______fromvastdatabasestosmallelectronic"bulletinboards"

根据我国法律的规定，以下合同中属于实践性合同的是()。

A.beingontimeforanyinterviewB.beingnicetoeveryoneyoutalktoC.beinghonestintheinterviewD.become

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义(　　)。

数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是(　　)。

下面不属于软件工程三要素的是(　　)。

实验结果表明，对于流体在圆管内流动，当Re为(　　)时，流动型态为过渡流。

rangingofreceiveA.sendand【T7】e-mailB.sources【T8】fromvastdatabasestosmallelectronic"bulletinboards"