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

admin2020-06-29 60

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
如下函数的作用是以双倍行距输出文件：voiddouble—space(ifstream&f,ofstream&t){charc；whilc(______){__________if(c==‘\n’)t．
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10)；则下列说法中错误的是()。
设有以下定义和程序：#includeclassA1{public：voidshow1(){cout
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
开发大型软件时，产生困难的根本原因是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：T
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

随机试题

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()
大陷胸汤和十枣汤共同含有的药物是
下列哪一情况下，99mTc-热变性红细胞脾脏显影是首选方法
修复前的准备中，哪项工作最不重要左下6宜作的牙体修复设计是
投资规划应围绕着理财目标而制订，投资规划是理财规划的子规划。()
地球表面的四大圈层包括__________、__________、大气圈和生物圈。
王某与周某结婚时签订书面协议，约定婚后所得财产归各自所有。周某婚后即辞去工作在家奉养公婆，照顾小孩。王某长期在外地工作，后与李某同居，周某得知后向法院起诉要求离婚。周某的下列哪一请求不能得到法院的支持?()
假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
某解放军少校甲经常以禁闭部属的方式冻饿、打骂士兵，造成了十分恶劣的影响。甲的行为构成()。
A、Theyrealizedsomecompaniesexploitedthemovement.B、Theydidn’tknowwhattodo.C、Theydidn’trealizesomecompaniesmade

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

如下函数的作用是以双倍行距输出文件：voiddouble—space(ifstream&f,ofstream&t){charc；whilc(){____if(c==‘\n’)t．

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10)；则下列说法中错误的是()。

设有以下定义和程序：#includeclassA1{public：voidshow1(){cout

开发大型软件时，产生困难的根本原因是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：T

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()

大陷胸汤和十枣汤共同含有的药物是

下列哪一情况下，99mTc-热变性红细胞脾脏显影是首选方法

修复前的准备中，哪项工作最不重要左下6宜作的牙体修复设计是

投资规划应围绕着理财目标而制订，投资规划是理财规划的子规划。()

地球表面的四大圈层包括、、大气圈和生物圈。

假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。

某解放军少校甲经常以禁闭部属的方式冻饿、打骂士兵，造成了十分恶劣的影响。甲的行为构成()。

A、Theyrealizedsomecompaniesexploitedthemovement.B、Theydidn’tknowwhattodo.C、Theydidn’trealizesomecompaniesmade

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

二级C

NCRE全国计算机二级

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

如下函数的作用是以双倍行距输出文件：voiddouble—space(ifstream&f,ofstream&t){charc；whilc(______){__________if(c==‘\n’)t．

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10)；则下列说法中错误的是()。

设有以下定义和程序：#includeclassA1{public：voidshow1(){cout

开发大型软件时，产生困难的根本原因是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：T

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

言之有理是指导游人员说话要有依据，不能没有根据而胡乱地瞎说一通。()

大陷胸汤和十枣汤共同含有的药物是

下列哪一情况下，99mTc-热变性红细胞脾脏显影是首选方法

修复前的准备中，哪项工作最不重要左下6宜作的牙体修复设计是

投资规划应围绕着理财目标而制订，投资规划是理财规划的子规划。()

地球表面的四大圈层包括__________、__________、大气圈和生物圈。

假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。

某解放军少校甲经常以禁闭部属的方式冻饿、打骂士兵，造成了十分恶劣的影响。甲的行为构成()。

A、Theyrealizedsomecompaniesexploitedthemovement.B、Theydidn’tknowwhattodo.C、Theydidn’trealizesomecompaniesmade

如下函数的作用是以双倍行距输出文件：voiddouble—space(ifstream&f,ofstream&t){charc；whilc(){____if(c==‘\n’)t．

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：T

地球表面的四大圈层包括、、大气圈和生物圈。