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

admin2017-10-24 51

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1，因此度为2的节点的数目为O。故该二叉树为12层，每层只有一个节点。

转载请注明原文地址:https://www.kaotiyun.com/show/Tbxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞main(){inti,j；for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d"，i+j)；printf("\n
设有条件表达式：(EXP)i++:j--，则以下表达式中与(EXP)完全等价的是()。
以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，
以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2
下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)
若要求从键盘读入含有窄格字符的字符串，应使用函数()。
已有定义：double*P;,请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元()。
若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。
在16位编译系统上，若有定义inta[]={10,20,30},*p=＆a；，当执行p＋＋后，下列说法错误的是()。
以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf(“％d”，(int)(y))#defineP(y)w(y)main()

随机试题

1)______theOralApproach2)______theCognitiveApproach3)______theDirectMethod4)______theAudiolingn
细胞间信息物质包括
A、滋养体B、包囊C、假包囊D、卵囊E、以上均可溶组织内阿米巴对人体具有感染性的阶段是
先天性心脏病右向左分流型最明显的外观特征是
选择会计核算软件时应注意的问题是(　　)。
甲公司将持有的乙公司20％有表决权的股份作为长期股权投资，并采用权益法核算。该投资系甲公司2012年购入，取得投资当日，乙公司各项可辨认资产、负债的公允价值与其账面价值均相同。2013年12月25日，乙公司以银行存款1000万元从甲公司购入一批产品，作为存
试述加涅关于学习分类的观点。
由全国人大常委会根据最高人民法院院长的提请任免的有()。
对n元实二次型f=xTAx，其中x=(x1，x2，…，xn)T。试证:f在条件x12+x22+…+x=1下的最大值恰好为矩阵A的最大特征值。
A、Dr.Andrewshasbeenpromotedforhisthoroughness.B、ShedisagreeswithDr.Andrewsonmanyoccasions.C、Dr.Andrewsusedto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){inti,j；for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d"，i+j)；printf("\n

设有条件表达式：(EXP)i++:j--，则以下表达式中与(EXP)完全等价的是()。

以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，

以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

若要求从键盘读入含有窄格字符的字符串，应使用函数()。

已有定义：double*P;,请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元()。

若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。

在16位编译系统上，若有定义inta[]={10,20,30},*p=＆a；，当执行p＋＋后，下列说法错误的是()。

以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf(“％d”，(int)(y))#defineP(y)w(y)main()

1)theOralApproach2)theCognitiveApproach3)theDirectMethod4)theAudiolingn

细胞间信息物质包括

A、滋养体B、包囊C、假包囊D、卵囊E、以上均可溶组织内阿米巴对人体具有感染性的阶段是

先天性心脏病右向左分流型最明显的外观特征是

选择会计核算软件时应注意的问题是(　　)。

试述加涅关于学习分类的观点。

由全国人大常委会根据最高人民法院院长的提请任免的有()。

对n元实二次型f=xTAx，其中x=(x1，x2，…，xn)T。试证:f在条件x12+x22+…+x=1下的最大值恰好为矩阵A的最大特征值。

A、Dr.Andrewshasbeenpromotedforhisthoroughness.B、ShedisagreeswithDr.Andrewsonmanyoccasions.C、Dr.Andrewsusedto

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){inti,j；for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d"，i+j)；printf("\n

设有条件表达式：(EXP)i++:j--，则以下表达式中与(EXP)完全等价的是()。

以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，

以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2

下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

若要求从键盘读入含有窄格字符的字符串，应使用函数()。

已有定义：double*P;,请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元()。

若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。

在16位编译系统上，若有定义inta[]={10,20,30},*p=＆a；，当执行p＋＋后，下列说法错误的是()。

以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf(“％d”，(int)(y))#defineP(y)w(y)main()

1)______theOralApproach2)______theCognitiveApproach3)______theDirectMethod4)______theAudiolingn

细胞间信息物质包括

A、滋养体B、包囊C、假包囊D、卵囊E、以上均可溶组织内阿米巴对人体具有感染性的阶段是

先天性心脏病右向左分流型最明显的外观特征是

选择会计核算软件时应注意的问题是( )。

试述加涅关于学习分类的观点。

由全国人大常委会根据最高人民法院院长的提请任免的有()。

对n元实二次型f=xTAx，其中x=(x1，x2，…，xn)T。试证:f在条件x12+x22+…+x=1下的最大值恰好为矩阵A的最大特征值。

A、Dr.Andrewshasbeenpromotedforhisthoroughness.B、ShedisagreeswithDr.Andrewsonmanyoccasions.C、Dr.Andrewsusedto

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

1)theOralApproach2)theCognitiveApproach3)theDirectMethod4)theAudiolingn

选择会计核算软件时应注意的问题是(　　)。