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

admin2015-08-25 61

问题某二叉树共有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://jikaoti.com/ti/Htr0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以
关系数据库中，实现表与表之间的联系是通过
不可以作为文本框控件数据来源的是______。
在“查询设计器”中已设置连接条件为“xscj.姓名=xsda．姓名”，若要在查询结果中显示xsda表中所有记录及xscj表中满足条件的记录，则连接类型应为【】。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
需求分析阶段的任务是(　　)。
诊断和改正程序中错误的工作通常称为______。
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
表示表文件中平均分超过90分和平均分不及格的全部女生记录，应当使用命令______。
以下关于常量的叙述中，不正确的是______。

随机试题

【背景资料】某办公楼工程，建筑面积153000m2，地下2层，地上30层，建筑物总高度136．6m，地下钢筋混凝土结构，地上型钢混凝土组合结构，基础埋深8．4m。施工单位项目经理根据《建设工程项目管理规范》(GB／T50326—
行政处罚是指特定的行政主体对公民、法人或者其他组织违反行政法德规范，尚未构成犯罪的违法活动进行法定制裁的行为。下列选项中属于行政处罚的是()
判断休克程度的基本指标有哪些【】
PAS染色有助于鉴别
A．卡铂B．环磷酰胺C．氟尿嘧啶D．阿霉素E．长春新碱属于抗生素类抗癌药物是
A．卡马西平B．利培酮C．氯苯那敏D．吲哚美辛E．对乙酰氨基酚可引起嗜睡和反应力降低而影响驾驶安全的抗组胺药是
某商业企业(增值税一般纳税人)2014年批发货物取得不含税收入7900万元，对消费者零售取得的价款2340万元；不动产对外出租取得收入20万元；以成本价为550万元，对外不含税销售价为800万元的货物对外投资，与投资方共担风险；将外购价值100万元的商品用
银行应在()审核借款人相关交易资料和凭证是否符合合同约定条件。
甲企业本年利润总额为2000万元，其中职工工资总额为3000万元，本年收到的国库券利息收入为40万元。甲企业本年发生广告费支出600万元，税法允许当期扣除的金额为800万元。发生职工福利费500万元，企业所得税税率为25％，则该企业本年度所得税费用为(
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示

最新回复(0)

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

二级VF

NCRE全国计算机二级

在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以

关系数据库中，实现表与表之间的联系是通过

不可以作为文本框控件数据来源的是______。

在“查询设计器”中已设置连接条件为“xscj.姓名=xsda．姓名”，若要在查询结果中显示xsda表中所有记录及xscj表中满足条件的记录，则连接类型应为【】。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

需求分析阶段的任务是( )。

诊断和改正程序中错误的工作通常称为______。

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

表示表文件中平均分超过90分和平均分不及格的全部女生记录，应当使用命令______。

以下关于常量的叙述中，不正确的是______。

【背景资料】某办公楼工程，建筑面积153000m2，地下2层，地上30层，建筑物总高度136．6m，地下钢筋混凝土结构，地上型钢混凝土组合结构，基础埋深8．4m。施工单位项目经理根据《建设工程项目管理规范》(GB／T50326—

行政处罚是指特定的行政主体对公民、法人或者其他组织违反行政法德规范，尚未构成犯罪的违法活动进行法定制裁的行为。下列选项中属于行政处罚的是()

判断休克程度的基本指标有哪些【】

PAS染色有助于鉴别

A．卡铂B．环磷酰胺C．氟尿嘧啶D．阿霉素E．长春新碱属于抗生素类抗癌药物是

A．卡马西平B．利培酮C．氯苯那敏D．吲哚美辛E．对乙酰氨基酚可引起嗜睡和反应力降低而影响驾驶安全的抗组胺药是

银行应在()审核借款人相关交易资料和凭证是否符合合同约定条件。

需求分析阶段的任务是(　　)。