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

admin2015-07-31 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。
下列程序的输出结果是()。#include＜stdio.h＞voidmain()．{intb[6]={2,4,6,8,10,12};int*p=b，**q=&p;printf("%d",
下列所述中，是软件调试技术的是()。
设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti；chars[10]，t[10]；gets(t)；for(i=0；i＜2；i++){gets(
设计软件结构是在软件生命周期的()。
已知函数定义如下，函数abed的功能是()。abcd(char*s1，char*s2){while(*s2++=*s1++)；}
若x为int类型，请写出与!x等价的C语言表达式______。
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。
fseek函数是C语言系统提供的标准库函数，其实现的具体操作是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。

随机试题

男性，25岁，汽车撞击右髋部4小时，有尿意但不能自主排尿。体检：血压110/80mmHg，脉搏94次/分，腹软、下腹部隆起伴轻压痛、肠鸣音正常、右髋部肿胀、皮下淤血。直肠指检前列腺尖部浮动，X线摄片示：双侧耻骨上下支骨折。导尿时F24号导尿管可无阻力全
某老人行走时突然跌倒，神志不清，即送医院。经检查发现一侧上下肢瘫痪，口斜眼歪，一侧瞳孔直径5mm，另一侧瞳孔直径3mm，其原因是
××省属亚热带温湿气候，夏季最高气温40℃，冬季最低气温一10℃。6～7月为梅雨季节，年平均降雨量在1234mm以上。11月至次年3月空气湿度较大，经常大雾弥漫，能见度极差。省内公路、铁路、内河航运十分便利。该省现有的大地控制网受地壳变动和社会建设发展等
重力坝按坝体高度分为高坝、中坝和低坝，其中高坝的高度大于()m。
梁桥轻型墩中，()、施工简便、外形美观、过水性良好，适用于地基土软弱的地区。
观察(x3)’=3x2，(x5)’=5x4，(sinx)’=cosx，由归纳推理可得：若定义在R上的函数f(x)满足f(－x)=－f(x)，记g(x)为f(x)的导函数，则g(－x)=()．
眼手协调活动是婴儿认知发展过程中的重要里程碑，也是手的真正探索活动的开始。()
王某是某市一国有公司的经理，张某是该企业的副经理。2005年，该公司进行产权制度改革，将国有公司改制为管理层控股的股份有限公司。其中，王某、张某及其他15名干部职工分别占40％、30％、30％股份。在改制过程中，国有资产管理部门委托某资产评估所对该公司的资
【B1】【B15】
Physicalfitnessistheresultofmanyfactors—goodmedicalcare,propernutrition,adequaterestandrelaxation,andsensiblep

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。

下列程序的输出结果是()。#include＜stdio.h＞voidmain()．{intb[6]={2,4,6,8,10,12};int*p=b，**q=&p;printf("%d",

下列所述中，是软件调试技术的是()。

设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti；chars[10]，t[10]；gets(t)；for(i=0；i＜2；i++){gets(

设计软件结构是在软件生命周期的()。

已知函数定义如下，函数abed的功能是()。abcd(char*s1，char*s2){while(*s2++=*s1++)；}

若x为int类型，请写出与!x等价的C语言表达式______。

实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

fseek函数是C语言系统提供的标准库函数，其实现的具体操作是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。

某老人行走时突然跌倒，神志不清，即送医院。经检查发现一侧上下肢瘫痪，口斜眼歪，一侧瞳孔直径5mm，另一侧瞳孔直径3mm，其原因是

重力坝按坝体高度分为高坝、中坝和低坝，其中高坝的高度大于()m。

梁桥轻型墩中，()、施工简便、外形美观、过水性良好，适用于地基土软弱的地区。

观察(x3)’=3x2，(x5)’=5x4，(sinx)’=cosx，由归纳推理可得：若定义在R上的函数f(x)满足f(－x)=－f(x)，记g(x)为f(x)的导函数，则g(－x)=()．

眼手协调活动是婴儿认知发展过程中的重要里程碑，也是手的真正探索活动的开始。()

【B1】【B15】

Physicalfitnessistheresultofmanyfactors—goodmedicalcare,propernutrition,adequaterestandrelaxation,andsensiblep

已知函数定义如下，函数abed的功能是()。abcd(chars1，chars2){while(s2++=s1++)；}