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

admin2018-08-13 68

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类中的成员不能直接访问基类中的()成员。
有下列程序：#include＜iostream＞Usingnamespacestd;ClassAmount{intamount;public;Amo
执行语句序列inti=0;while(i＜25)i+=3;cout＜＜i;输出结果是()。
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10
有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。
用树结构表示实体类型及实体间联系的数据模型称为______。
类模板不同于函数模板，类模板只可用______型参数。

随机试题

1912年元月南京临时政府在总统府设立秘书处根据的是
简述行政单位领拨经费的两种方式以及这两种方式的区别。
慢性血吸虫肝病最常见的CT特征是
下列各项中，属于工资管理模块提供的主要报表有()。
英译汉：“fowl　cholera；rinderpest；swine　fevet”，正确的翻译为(　　)。
()也被称为“酸性测试比率”。
简述概化理论研究中G研究和D研究的含义及其研究内容。
依据我国现行宪法规定，公民在行使自由和权利时不得损害()。(2011多53)
访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)
A、Theback.B、Theabdomen.C、Theknees.D、Thelegs.A事实细节的找寻和判断。根据原文Toliftsomethingfromthefloorcorrectly，firstbendyour

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类中的成员不能直接访问基类中的()成员。

有下列程序：#include＜iostream＞Usingnamespacestd;ClassAmount{intamount;public;Amo

执行语句序列inti=0;while(i＜25)i+=3;cout＜＜i;输出结果是()。

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。

用树结构表示实体类型及实体间联系的数据模型称为______。

类模板不同于函数模板，类模板只可用______型参数。

1912年元月南京临时政府在总统府设立秘书处根据的是

简述行政单位领拨经费的两种方式以及这两种方式的区别。

慢性血吸虫肝病最常见的CT特征是

下列各项中，属于工资管理模块提供的主要报表有()。

英译汉：“fowl　cholera；rinderpest；swine　fevet”，正确的翻译为(　　)。

()也被称为“酸性测试比率”。

简述概化理论研究中G研究和D研究的含义及其研究内容。

依据我国现行宪法规定，公民在行使自由和权利时不得损害()。(2011多53)

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

A、Theback.B、Theabdomen.C、Theknees.D、Thelegs.A事实细节的找寻和判断。根据原文Toliftsomethingfromthefloorcorrectly，firstbendyour

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

二级C

NCRE全国计算机二级

派生类中的成员不能直接访问基类中的()成员。

有下列程序：#include＜iostream＞Usingnamespacestd;ClassAmount{intamount;public;Amo

执行语句序列inti=0;while(i＜25)i+=3;cout＜＜i;输出结果是()。

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语

main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。

用树结构表示实体类型及实体间联系的数据模型称为______。

类模板不同于函数模板，类模板只可用______型参数。

1912年元月南京临时政府在总统府设立秘书处根据的是

简述行政单位领拨经费的两种方式以及这两种方式的区别。

慢性血吸虫肝病最常见的CT特征是

下列各项中，属于工资管理模块提供的主要报表有()。

英译汉：“fowl cholera；rinderpest；swine fevet”，正确的翻译为( )。

()也被称为“酸性测试比率”。

简述概化理论研究中G研究和D研究的含义及其研究内容。

依据我国现行宪法规定，公民在行使自由和权利时不得损害()。(2011多53)

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

A、Theback.B、Theabdomen.C、Theknees.D、Thelegs.A事实细节的找寻和判断。根据原文Toliftsomethingfromthefloorcorrectly，firstbendyour

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数

英译汉：“fowl　cholera；rinderpest；swine　fevet”，正确的翻译为(　　)。