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

admin2020-06-29 80

问题某二叉树共有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/wEyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的构造函数，请在注
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
当一个派生类对象结束其生命周期时，自动做的事情是
将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout
结构化程序设计中，下面对goto语句使用描述正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}

随机试题

破伤风病人出现高热提示
A．天突B．膻中C．合谷D．少泽E．肩井
主动脉瓣狭窄患者发生晕厥的机制错误的是
以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。
机电安装工程测量的基本程序内容中，不包括()。
某建设工程采用工程量清单计价方式计价，根据现行《建筑安装工程费用项目组成》和《建设工程工程量清单计价规范》组价。建设工程施工合同约定：基础分部工程为钢筋混凝土结构，工程量300m3，单价550元／m3。基础工程施工前，施工项目经理部完成了施工用水电接口、现
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，结合歌曲的学习，设计“音的高低”知识点教学环节并说明理由。(20分)
在ViaualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。
Gradually,withoutseeingitclearlyforquiteawhile,IcametorealizethatsomethingisverywrongwiththewayAmericanwom
MoneyinAmericaMoneyisusedtobuygoodsorservicesand【1】______debts.　【1】_________InAmerica,moneysupplycon

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

当一个派生类对象结束其生命周期时，自动做的事情是

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

结构化程序设计中，下面对goto语句使用描述正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}

破伤风病人出现高热提示

A．天突B．膻中C．合谷D．少泽E．肩井

主动脉瓣狭窄患者发生晕厥的机制错误的是

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。

机电安装工程测量的基本程序内容中，不包括()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，结合歌曲的学习，设计“音的高低”知识点教学环节并说明理由。(20分)

在ViaualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。

Gradually,withoutseeingitclearlyforquiteawhile,IcametorealizethatsomethingisverywrongwiththewayAmericanwom

MoneyinAmericaMoneyisusedtobuygoodsorservicesand【1】debts.　【1】___InAmerica,moneysupplycon

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

当一个派生类对象结束其生命周期时，自动做的事情是

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

结构化程序设计中，下面对goto语句使用描述正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}

破伤风病人出现高热提示

A．天突B．膻中C．合谷D．少泽E．肩井

主动脉瓣狭窄患者发生晕厥的机制错误的是

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。

机电安装工程测量的基本程序内容中，不包括()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，结合歌曲的学习，设计“音的高低”知识点教学环节并说明理由。(20分)

在ViaualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。

Gradually,withoutseeingitclearlyforquiteawhile,IcametorealizethatsomethingisverywrongwiththewayAmericanwom

MoneyinAmericaMoneyisusedtobuygoodsorservicesand【1】______debts. 【1】_________InAmerica,moneysupplycon

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返

MoneyinAmericaMoneyisusedtobuygoodsorservicesand【1】debts.　【1】___InAmerica,moneysupplycon