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

admin2015-08-25 49

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

相关试题推荐

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
允许出现重复字段值的索引是______。
第32～35题使用如下3个表商店(商店号，商店名，区域名，经理姓名)商品(商品号，商品名，单价)销售(商店号，商品号，销售日期，销售数量)查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数
如下程序显示的结果是【】。s=1i=0dowhilei＜8s=s+ii=i+2enddo?s
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageamel)控件和一个“退出”按钮(Commandl)，如图2．2所示。其他功能要求如下：①为
在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourcee属性
(1)请编写名称为change_c的程序并执行。该程序实现下面的功能：将雇员工资表salarys进行备份，备份文件名为baksals.dbf。利用“人事部”向“财务部”提供的雇员工资调整表c_salary1的“工资”，对salarys表的“工资”进行调
请叙述文件或文件夹的3种属性以及更改文件或文件夹属性的具体操作。
在下列有关查询设计器的叙述中,正确的叙述是(　　)。
在VisualFoxPro中说明数组后，数组元素的初值是(　　)。

随机试题

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，
已知F=100N，且力F平行于Axz平面，a=60。，AB=20cm，BC=40cm，CD=15cm，A，B，C，D处于同一水平面上，则图示手摇曲柄上的力对x，y，z轴之矩计算不正确的是()。
符合左心室附壁血栓的描述是
男，70岁，足刺伤10日，头痛、乏力、张口困难及颈项强直，伤口红肿。临床诊断为
项目组织计划制定与执行中要着重注意()界面的问题。
甲公司2015年12月20日与乙公司签订产品销售合同。合同约定，甲公司向乙公司销售A产品100万件，单位售价为6元，增值税税率为17％；乙公司收到A产品后3个月内如发现质量问题有权退货。A产品单位成本为4元。甲公司于2015年12月20日发出A产品，并开具
()对于戒指相当于挎包对于()
简述节奏与节拍的关系。
2019年9月29日下午，中国女排对阵世界杯最后一个对手阿根廷女排，中国女排连赢三局拿下比赛，最终，中国女排在本次世界杯中以（）的成绩卫冕本届世界杯冠军。
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

最新回复(0)

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

二级VF

NCRE全国计算机二级

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

允许出现重复字段值的索引是______。

第32～35题使用如下3个表商店(商店号，商店名，区域名，经理姓名)商品(商品号，商品名，单价)销售(商店号，商品号，销售日期，销售数量)查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数

如下程序显示的结果是【】。s=1i=0dowhilei＜8s=s+ii=i+2enddo?s

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageamel)控件和一个“退出”按钮(Commandl)，如图2．2所示。其他功能要求如下：①为

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourcee属性

(1)请编写名称为change_c的程序并执行。该程序实现下面的功能：将雇员工资表salarys进行备份，备份文件名为baksals.dbf。利用“人事部”向“财务部”提供的雇员工资调整表c_salary1的“工资”，对salarys表的“工资”进行调

请叙述文件或文件夹的3种属性以及更改文件或文件夹属性的具体操作。

在下列有关查询设计器的叙述中,正确的叙述是( )。

在VisualFoxPro中说明数组后，数组元素的初值是( )。

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，

已知F=100N，且力F平行于Axz平面，a=60。，AB=20cm，BC=40cm，CD=15cm，A，B，C，D处于同一水平面上，则图示手摇曲柄上的力对x，y，z轴之矩计算不正确的是()。

符合左心室附壁血栓的描述是

男，70岁，足刺伤10日，头痛、乏力、张口困难及颈项强直，伤口红肿。临床诊断为

项目组织计划制定与执行中要着重注意()界面的问题。

()对于戒指相当于挎包对于()

简述节奏与节拍的关系。

2019年9月29日下午，中国女排对阵世界杯最后一个对手阿根廷女排，中国女排连赢三局拿下比赛，最终，中国女排在本次世界杯中以（）的成绩卫冕本届世界杯冠军。

GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfasta

在下列有关查询设计器的叙述中,正确的叙述是(　　)。

在VisualFoxPro中说明数组后，数组元素的初值是(　　)。