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

admin2020-05-19 57

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画
下列描述中，不符合良好程序设计风格要求的是()。
以下程序的输出结果是()。#includedoublef(doublex)；doublef(doublex){returnx*x+1；}main(){doublea=0；inti；for(i=0；i＜30；i+=10)a+f
以下程序的输出结果是()。#includeintfun(intx，inty){if(x==y)returnx；return((x+y)／2)；}main(){inta=4，b=5，c=6；printf(’’％d＼n’’，fu
通过键盘输入数据，为数组中的所有元素赋值，在程序中下划线处应填入的是()。#nclude#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf(’’％d’’，______)；}
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。
下列与队列结构有关联的是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
下面不能作为软件设计工具的是()。

随机试题

兴奋和收缩的本质有何不同?两者又有何联系?
关于上海期货交易所天然橡胶期货合约，下列表述错误的是()。
期末结账时，如果企业有一部分客户享受现金折扣，企业的应收账款和销售收入就会因为入账时按总价确认而虚增。()
控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情景下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架
某酒厂5月生产销售无醇啤酒40吨，每吨售价2800元。另外，该厂生产一种新开发的药酒，广告样品使用0．2吨，已知该种药酒无同类产品出厂价，生产成本每吨35000元，成本利润率为5％，消费税税率为10％，该厂当月应纳消费税()元。
[2012]甲公司是ABC会计师事务所的常年审计客户，主要从事日用消费品的生产和销售。A注册会计师负责审计甲公司2011年度财务报表。2011年度甲公司财务报表整体重要性为税前利润的5％，即500万元。资料一：A注册会计师在审计工作底稿
A、 B、 C、 D、 B
软件性能测试有多种不同类型测试方法，其中，(8)________用于测试在系统资源特别少的情况下考查软件系统运行情况；(9)________用于测试系统可处理的同时在线的最大用户数量。(8)
JamesMartin认为下列哪些措施是解决数据处理部门与最高管理层之间的隔阂?Ⅰ．聘请咨询公司Ⅱ．为最高管理层放映录像并推荐一本信息系统建设的书Ⅲ．开设高级管理人员培训班Ⅳ．与高层管理人员通信、沟通
Chineseoftenshakemyhandanddon’tletgo.Theytalkawaycontentedly,______ofmydiscomfortandstruggletodisengagemy

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述中，不符合良好程序设计风格要求的是()。

以下程序的输出结果是()。#includedoublef(doublex)；doublef(doublex){returnx*x+1；}main(){doublea=0；inti；for(i=0；i＜30；i+=10)a+f

以下程序的输出结果是()。#includeintfun(intx，inty){if(x==y)returnx；return((x+y)／2)；}main(){inta=4，b=5，c=6；printf(’’％d＼n’’，fu

通过键盘输入数据，为数组中的所有元素赋值，在程序中下划线处应填入的是()。#nclude#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf(’’％d’’，______)；}

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

下列与队列结构有关联的是()。

下面不能作为软件设计工具的是()。

兴奋和收缩的本质有何不同?两者又有何联系?

关于上海期货交易所天然橡胶期货合约，下列表述错误的是()。

期末结账时，如果企业有一部分客户享受现金折扣，企业的应收账款和销售收入就会因为入账时按总价确认而虚增。()

控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情景下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架

A、 B、 C、 D、 B

软件性能测试有多种不同类型测试方法，其中，(8)________用于测试在系统资源特别少的情况下考查软件系统运行情况；(9)________用于测试系统可处理的同时在线的最大用户数量。(8)

JamesMartin认为下列哪些措施是解决数据处理部门与最高管理层之间的隔阂?Ⅰ．聘请咨询公司Ⅱ．为最高管理层放映录像并推荐一本信息系统建设的书Ⅲ．开设高级管理人员培训班Ⅳ．与高层管理人员通信、沟通

Chineseoftenshakemyhandanddon’tletgo.Theytalkawaycontentedly,______ofmydiscomfortandstruggletodisengagemy

软件性能测试有多种不同类型测试方法，其中，(8)用于测试在系统资源特别少的情况下考查软件系统运行情况；(9)用于测试系统可处理的同时在线的最大用户数量。(8)