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

admin2018-01-11 22

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/NOa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){intc；while((c=getchar0)!=‘＼n’){switch(c=‘3’){case0：case1：p
阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri
下列叙述中正确的是()。
函数pi的功能是根据以下近似公式求π值：(π*π)／6=1+1／(2*2)+1／(3*3)+…+i／(n*n)现在请你在下面的函数中填空，完成求π的功能。#includedoublepi(longn){
以下叙述中正确的是()。
函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。
在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
有两个关系R和S如下：则由关系R得到关系S的操作是()。

随机试题

男性疝内容物可下降至阴囊的疝是(　　)
为保证地籍管理工作的展开，并取得预期的社会和经济效益，地籍管理工作应遵循的原则有()。
施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是(　　)。
依据《中华人民共和国清洁生产促进法》，建筑工程应当采用节能、节水等有利于环境与资源保护的（）。
根据加涅的观点，下列属于智慧技能的是()。
教师对于自己能否成功完成教学任务的主观判断称为()。
下列行为属于扰乱市场秩序罪的是()。
为对全国实行有效的统治，元世祖在中央设_______，地方设_______，简称“行省”。
数据库系统具有数据的______、整体逻辑结构、物理存储结构等三级模式结构。
Whichistheoldestbridgeintheworld?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intc；while((c=getchar0)!=‘＼n’){switch(c=‘3’){case0：case1：p

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

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

函数pi的功能是根据以下近似公式求π值：(ππ)／6=1+1／(22)+1／(33)+…+i／(nn)现在请你在下面的函数中填空，完成求π的功能。#includedoublepi(longn){

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

函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i

对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

男性疝内容物可下降至阴囊的疝是(　　)

为保证地籍管理工作的展开，并取得预期的社会和经济效益，地籍管理工作应遵循的原则有()。

施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是(　　)。

依据《中华人民共和国清洁生产促进法》，建筑工程应当采用节能、节水等有利于环境与资源保护的（）。

根据加涅的观点，下列属于智慧技能的是()。

教师对于自己能否成功完成教学任务的主观判断称为()。

下列行为属于扰乱市场秩序罪的是()。

为对全国实行有效的统治，元世祖在中央设_，地方设_，简称“行省”。

数据库系统具有数据的______、整体逻辑结构、物理存储结构等三级模式结构。

Whichistheoldestbridgeintheworld?

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intc；while((c=getchar0)!=‘＼n’){switch(c=‘3’){case0：case1：p

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

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

函数pi的功能是根据以下近似公式求π值：(π*π)／6=1+1／(2*2)+1／(3*3)+…+i／(n*n)现在请你在下面的函数中填空，完成求π的功能。#includedoublepi(longn){

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

函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i

对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

男性疝内容物可下降至阴囊的疝是( )

为保证地籍管理工作的展开，并取得预期的社会和经济效益，地籍管理工作应遵循的原则有()。

施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是( )。

依据《中华人民共和国清洁生产促进法》，建筑工程应当采用节能、节水等有利于环境与资源保护的（）。

根据加涅的观点，下列属于智慧技能的是()。

教师对于自己能否成功完成教学任务的主观判断称为()。

下列行为属于扰乱市场秩序罪的是()。

为对全国实行有效的统治，元世祖在中央设_______，地方设_______，简称“行省”。

数据库系统具有数据的______、整体逻辑结构、物理存储结构等三级模式结构。

Whichistheoldestbridgeintheworld?

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

函数pi的功能是根据以下近似公式求π值：(ππ)／6=1+1／(22)+1／(33)+…+i／(nn)现在请你在下面的函数中填空，完成求π的功能。#includedoublepi(longn){

男性疝内容物可下降至阴囊的疝是(　　)

施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是(　　)。

为对全国实行有效的统治，元世祖在中央设_，地方设_，简称“行省”。