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

admin2019-06-04 23

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt
下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略
有如下程序：#include＜iostream＞usingnamespacestd;classBase{protected:Base(){cout＜＜’Base’;}Base(char
下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基
执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;
C++中的模板分为函数模板和______。
有下列二叉树，对此二叉树中序遍历的结果为()。
在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有_____________个元素。
下列关于队列的叙述中正确的是

随机试题

外圆磨床的内圆磨头支架孔轴线对工作台移动的平行度：在垂直平面内，在100mm测量长度上，公差值为()mm。
简述人际关系对行政组织的影响。
男性，26岁，搬家时腰扭伤，腰剧烈疼痛并向右下肢放射，不能平卧，咳嗽加剧，痛窜至足背，伴麻木，伸拇肌力减弱，无足下垂，排尿、排便正常。最可能的诊断是
A．宿食停积B．实热C．肝胃不和D．虚寒E．肝脾不调患者呃声低沉而长，气弱无力，多为()。
甲将一张伪造的现金支票(票面金额5万元)递给某国有银行工作人员乙，乙虽然发现是伪造的现金支票，但由于某种原因(与领导有矛盾)，仍然为甲付款，将5万元现金交付给甲，关于本案，下列哪些选项是正确的?()
引进的禁止进境物确属科学研究等特殊需要，办理特许检疫审批时，要求引进单位或个人提供上级主管部门的证明，详细说明“特批物”的()和使用方式。
根据《企业所得税暂行条例》及其实施细则的规定，企业所得税纳税人实行独立经济核算应当同时具备的条件有()。
行政改革与行政管理现代化的任务与目标是什么?
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
HongKonghastakenoverfromTokyoastheworld’smostexpensivecity,accordingtoalifestylesurvey.Italso【B1】______thega

最新回复(0)

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

二级C

NCRE全国计算机二级

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt

下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略

有如下程序：#include＜iostream＞usingnamespacestd;classBase{protected:Base(){cout＜＜’Base’;}Base(char

下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基

执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;

C++中的模板分为函数模板和______。

有下列二叉树，对此二叉树中序遍历的结果为()。

在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有_____________个元素。

下列关于队列的叙述中正确的是

外圆磨床的内圆磨头支架孔轴线对工作台移动的平行度：在垂直平面内，在100mm测量长度上，公差值为()mm。

简述人际关系对行政组织的影响。

男性，26岁，搬家时腰扭伤，腰剧烈疼痛并向右下肢放射，不能平卧，咳嗽加剧，痛窜至足背，伴麻木，伸拇肌力减弱，无足下垂，排尿、排便正常。最可能的诊断是

A．宿食停积B．实热C．肝胃不和D．虚寒E．肝脾不调患者呃声低沉而长，气弱无力，多为()。

甲将一张伪造的现金支票(票面金额5万元)递给某国有银行工作人员乙，乙虽然发现是伪造的现金支票，但由于某种原因(与领导有矛盾)，仍然为甲付款，将5万元现金交付给甲，关于本案，下列哪些选项是正确的?()

引进的禁止进境物确属科学研究等特殊需要，办理特许检疫审批时，要求引进单位或个人提供上级主管部门的证明，详细说明“特批物”的()和使用方式。

根据《企业所得税暂行条例》及其实施细则的规定，企业所得税纳税人实行独立经济核算应当同时具备的条件有()。

行政改革与行政管理现代化的任务与目标是什么?

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

HongKonghastakenoverfromTokyoastheworld’smostexpensivecity,accordingtoalifestylesurvey.Italso【B1】______thega