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

admin2015-07-31 64

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

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;
若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。
下列程序的输出结果是()。#include＜stdio.h＞voidmain()．{intb[6]={2,4,6,8,10,12};int*p=b，**q=&p;printf("%d",
设有定义：inta=2,b=3,c=4；,则下列选项中值为0的表达式是()。
若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()。
下面程序main(){inti,j,m,n；i=5；j=10；m=++i；n=j++；printf("%d,%d,%d,%d",i,j,m,n)；}运行后，i，j，
软件工程的出现是由于______。
设有如下程序#inclide＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n,"**k)；}上述程序的输出结果是_
以下叙述中正确的是______。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

癫痫大发作首选婴幼儿癫痫慎重使用的药物是
审美形态的历史性，主要表现在()
在窦汇上方的层面，幕切迹的边缘显示为
A．构效关系分析B．致突变试验，恶性转化试验C．哺乳动物短期致癌试验D．哺乳动物长期致癌试验E．流行病学调查阳性结果可确定哺乳动物致癌物，阴性结果不能否定对哺乳动物致癌性，这类试验是
按照建设工程项目不同参与方的工作性质和组织特征划分，项目管理的类型不包括()。
银行应在短期贷款到期前()天向借款人发送还本付息通知单。
从未接受过病毒抗体检测的患者，一经确诊患有艾滋病往往会出现（）。
材料一：本世纪初开始，我国广大社会成员公共需求的全面、快速增长同公共产品的短缺、基本公共服务不到位的问题成为日益突出的阶段性矛盾。第一，城乡基本公共服务的过大差距形成城乡协调发展的巨大压力。第二，地区间基本公共服务的过大差距形成区域协调发展的巨大压力。第三
1908年颁布的《钦定宪法大纲》作为中国近代史上第一部宪法性文件，确立了资产阶级民主共和国的国家制度。()
2017年全国举办马拉松赛事达1102场，其中，中国田径协会举办的A类赛事223场，B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次，2016年、2015年马拉松赛事的参与人次分别为280万人次、150万人次

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;

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

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

设有定义：inta=2,b=3,c=4；,则下列选项中值为0的表达式是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()。

下面程序main(){inti,j,m,n；i=5；j=10；m=++i；n=j++；printf("%d,%d,%d,%d",i,j,m,n)；}运行后，i，j，

软件工程的出现是由于______。

设有如下程序#inclide＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n,"**k)；}上述程序的输出结果是_

以下叙述中正确的是______。

有下列二叉树，对此二叉树中序遍历的结果为()。

癫痫大发作首选婴幼儿癫痫慎重使用的药物是

审美形态的历史性，主要表现在()

在窦汇上方的层面，幕切迹的边缘显示为

A．构效关系分析B．致突变试验，恶性转化试验C．哺乳动物短期致癌试验D．哺乳动物长期致癌试验E．流行病学调查阳性结果可确定哺乳动物致癌物，阴性结果不能否定对哺乳动物致癌性，这类试验是

按照建设工程项目不同参与方的工作性质和组织特征划分，项目管理的类型不包括()。

银行应在短期贷款到期前()天向借款人发送还本付息通知单。

从未接受过病毒抗体检测的患者，一经确诊患有艾滋病往往会出现（）。

1908年颁布的《钦定宪法大纲》作为中国近代史上第一部宪法性文件，确立了资产阶级民主共和国的国家制度。()

2017年全国举办马拉松赛事达1102场，其中，中国田径协会举办的A类赛事223场，B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次，2016年、2015年马拉松赛事的参与人次分别为280万人次、150万人次