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

admin2019-06-12 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是（）。
关于do循环体while(条件表达式);以下叙述中正确的是（）。
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));
有以下程序#includeintf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是（）。
设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;is[*k])__________;}main(){
有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。
下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

既能退虚热，又能清湿热的祛风湿药是
咬合调整的目的是通过对牙的选磨()
商业银行从事基金销售业务，应向()进行注册并取得相应资格。
证券公司通过客户信用交易担保证券账户持有的股票数量变动的，应履行相应的信息报告、披露或者要约收购义务。()
下列关于营业收入和销售收入的说法，不正确的是()。
零售商业物业通常将出售较低档商品的零售店个数限制在()家，因为这样的零售店之间较难产生差异，因此如果引入的个数较多会产生止面的价格竞争。
学生通过自身的学习活动而发现有关概念或抽象原理的一种教学策略是______。
工人孙某休假回村。一日主动携带邻居6岁小孩进入村旁林深路险、豺狼出没的山林中狩猎玩。走人森林约5公里的时候，两人失散。孙某继续独自狩猎，之后既不寻找小孩，也没返村告知小孩家人，便径直回县城工作单位。4日后。邻居在林中发现被野兽咬伤致死的小孩尸体。孙某的行为
下列音乐家与其作品、国籍对应正确的选项是()。
某市电价为一个自然月内用电量在100度以内的每度电0．5元，在101度到200度之间的每度电1元，在201度以上的每度电2元。张先生家第三季度缴纳电费370元，该季度用电最多的月份用电量不超过用电量最少月份的2倍，问他第三季度最少用了多少度电?()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

关于do循环体while(条件表达式);以下叙述中正确的是（）。

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));

有以下程序#includeintf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是（）。

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,k=i;is[k])__________;}main(){

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

既能退虚热，又能清湿热的祛风湿药是

咬合调整的目的是通过对牙的选磨()

商业银行从事基金销售业务，应向()进行注册并取得相应资格。

证券公司通过客户信用交易担保证券账户持有的股票数量变动的，应履行相应的信息报告、披露或者要约收购义务。()

下列关于营业收入和销售收入的说法，不正确的是()。

零售商业物业通常将出售较低档商品的零售店个数限制在()家，因为这样的零售店之间较难产生差异，因此如果引入的个数较多会产生止面的价格竞争。

学生通过自身的学习活动而发现有关概念或抽象原理的一种教学策略是______。

下列音乐家与其作品、国籍对应正确的选项是()。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

关于do循环体while(条件表达式);以下叙述中正确的是（）。

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));

有以下程序#includeintf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是（）。

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;is[*k])__________;}main(){

有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

既能退虚热，又能清湿热的祛风湿药是

咬合调整的目的是通过对牙的选磨()

商业银行从事基金销售业务，应向()进行注册并取得相应资格。

证券公司通过客户信用交易担保证券账户持有的股票数量变动的，应履行相应的信息报告、披露或者要约收购义务。()

下列关于营业收入和销售收入的说法，不正确的是()。

零售商业物业通常将出售较低档商品的零售店个数限制在()家，因为这样的零售店之间较难产生差异，因此如果引入的个数较多会产生止面的价格竞争。

学生通过自身的学习活动而发现有关概念或抽象原理的一种教学策略是______。

下列音乐家与其作品、国籍对应正确的选项是()。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,k=i;is[k])__________;}main(){

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。