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

admin2019-02-22 57

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素栈初始为空，top值为0，栈项元素在stack[top-]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack{
有如下程序：#include＜iostream＞usingnamespacestd；ClassTestClass{private：intx，y；public：TestClass(int
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。
下列程序的运行结果是______。#include＜iostream.h＞classBase{public:virtualvoidfunc(inti){cout＜＜"classBase:"＜＜i＜＜
与语句cout＜＜endl;不等价的是
在最坏情况下，冒泡排序所需要的比较次数为
下面关于数组的描述错误的是
线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为()。main(){inta，b；scanf(“%d%d”，&a，&b)；cin＞＞a＞＞b；tout＜＜“a＝”＜＜a＜＜“b＝”＜＜b；
设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

随机试题

询盘________
A．苓桂术甘汤B．肾气丸C．附子理中汤D．拯阳理劳汤心悸，自汗，神倦嗜卧，心胸憋闷疼痛，形寒肢冷，面色苍白，舌淡暗，脉沉细弱。治疗时宜选
A．普通琼脂培养基B．血液琼脂培养基C．麦康凯琼脂培养基D．S-S琼脂培养基E．肉汤铜绿假单胞菌在哪种培养基上培养，液面可形成菌膜，呈微浑浊或透明状
具有主决断功能的腑是
某年4月，甲租赁公司与乙工厂达成融资租赁协议，约定甲租赁公司按照乙工厂的选择和要求从设备生产厂商丙公司购买淀粉加工设备3台，租给乙工厂使用，租期5年。甲公司购买后，设备生产产商丙公司货交承运人，设备到达天津港后甲公司通知乙工厂提货。乙工厂提取设备后投入使用
对房地产市场调研的理解最正确的是()。
从保护存款人利益和增强银行体系安全性的角度出发，银行资本的核心功能是()。
广州1家企业放出30个卖猪肉的岗位，年薪8—10万，吸引了1000多名金融、管理等硕士生，你有什么看法。
(1)在考生文件夹下有一个上程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Label1的标签和其他一些控什(如图1所示)。在程序运行时，若用鼠标右键单击圆的边线，则指针恢复到起始位置(如图1所示)；若用鼠标
Theboardofdirectorshavealreadydiscussedthesubject______inthepreviousmeetingsandtheywillhandleitinallitsaspe

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素栈初始为空，top值为0，栈项元素在stack[top-]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack{

有如下程序：#include＜iostream＞usingnamespacestd；ClassTestClass{private：intx，y；public：TestClass(int

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

下列程序的运行结果是______。#include＜iostream.h＞classBase{public:virtualvoidfunc(inti){cout＜＜"classBase:"＜＜i＜＜

与语句cout＜＜endl;不等价的是

在最坏情况下，冒泡排序所需要的比较次数为

下面关于数组的描述错误的是

线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为()。main(){inta，b；scanf(“%d%d”，&a，&b)；cin＞＞a＞＞b；tout＜＜“a＝”＜＜a＜＜“b＝”＜＜b；

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

询盘________

A．苓桂术甘汤B．肾气丸C．附子理中汤D．拯阳理劳汤心悸，自汗，神倦嗜卧，心胸憋闷疼痛，形寒肢冷，面色苍白，舌淡暗，脉沉细弱。治疗时宜选

A．普通琼脂培养基B．血液琼脂培养基C．麦康凯琼脂培养基D．S-S琼脂培养基E．肉汤铜绿假单胞菌在哪种培养基上培养，液面可形成菌膜，呈微浑浊或透明状

具有主决断功能的腑是

对房地产市场调研的理解最正确的是()。

从保护存款人利益和增强银行体系安全性的角度出发，银行资本的核心功能是()。

广州1家企业放出30个卖猪肉的岗位，年薪8—10万，吸引了1000多名金融、管理等硕士生，你有什么看法。

Theboardofdirectorshavealreadydiscussedthesubject______inthepreviousmeetingsandtheywillhandleitinallitsaspe