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

admin2018-11-21 58

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
下列关于单目运算符++、--的叙述中正确的是
下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y
以下叙述中错误的是
若二维数组a有m列，则在a[i][j]前的元素个数为()。
下列叙述中正确的是
下列叙述中正确的是()。
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

随机试题

口服胆囊造影经T管造影术
女性，40岁，无诱因发热2天后热退，出现食欲不振、恶心、厌油、稀便、尿黄来诊。查体：巩黄(+)，肝大肋下1．0cm，触痛(+)，脾未及，胆囊区压痛(－)，总胆红素90μmol／L，直接胆红素30mmol／L，尿胆原(+)，尿胆红素(+)，最可能的诊断是
分馏法分离，主要是利用挥发油中各组分所具有的何种性质不同而得以分离
患者恶寒发热，头身疼痛，无汗，鼻塞流涕，脉浮紧。其舌苔应是()
A、Na2SO4﹒10H2OB、SC、As2O3D、Fe2O3E、HgS朱砂的主要化学成分是()。
“120”接诊了一名车祸致昏迷的患者，脑部CT提示颅内大量出血，需立刻行开颅手术。患者无亲属陪伴，也无证实其身份和联系人的信息，依据《侵权责任法》的规定，术前正确的做法是
下列建筑中，不属于公共建筑的是()。
“爱美之心。人皆有之。”通过整容可以立刻获得的外在美，能满足人们对“美”的急切愿望，为走进人群加深交往带来自信，这无可厚非，也是事实。但如果一味强调“好看”，而忽视了人品、学识、实力等方面的积累，只有外在美，没有内在美，就可能适得其反。对全社会来说，一旦相
选出加点字注音、释义全都正确的一组：
设λ1,λ2,λ3是三阶矩阵A的三个不同特征值，α1,α2,α3分别是属于特征值λ1,λ2,λ3的特征向量，若α1，A(α1+α2),A2(α1+α2+α3)线性无关，则λ1,λ2,λ3满足________.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

下列关于单目运算符++、--的叙述中正确的是

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

以下叙述中错误的是

若二维数组a有m列，则在a[i][j]前的元素个数为()。

下列叙述中正确的是

下列叙述中正确的是()。

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

口服胆囊造影经T管造影术

分馏法分离，主要是利用挥发油中各组分所具有的何种性质不同而得以分离

患者恶寒发热，头身疼痛，无汗，鼻塞流涕，脉浮紧。其舌苔应是()

A、Na2SO4﹒10H2OB、SC、As2O3D、Fe2O3E、HgS朱砂的主要化学成分是()。

“120”接诊了一名车祸致昏迷的患者，脑部CT提示颅内大量出血，需立刻行开颅手术。患者无亲属陪伴，也无证实其身份和联系人的信息，依据《侵权责任法》的规定，术前正确的做法是

下列建筑中，不属于公共建筑的是()。

选出加点字注音、释义全都正确的一组：

设λ1,λ2,λ3是三阶矩阵A的三个不同特征值，α1,α2,α3分别是属于特征值λ1,λ2,λ3的特征向量，若α1，A(α1+α2),A2(α1+α2+α3)线性无关，则λ1,λ2,λ3满足________.