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

admin2020-07-28 93

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’～‘9’，则将‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
软件设计中模块划分应遵循的准则是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
软件生存周期中，解决软件“怎么做”的阶段是
下面不属于软件需求分析阶段任务的是
下列选项中不属于结构化程序设计方法的是

随机试题

A、Themandoesn’tunderstandSpanish.B、Thewomandoesn’treallylikedancing.C、Theydon’twantsomethingtoonoisy.D、Theycan
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold
中国甲公司向德国乙公司出口一批食品，CFR价格条件。货装船后，乙公司因始终未收到甲公司的通知，未办理保险。部分货物在途中因海上风暴毁损。货物以信用证付款，丙银行为开证行，丁银行为担保银行，依相关规则，下列哪项是正确的?()
地质雷达用于隧道衬砌检测前，应对衬砌混凝土的介电常数或电磁波波速进行现场标定()。
人力资源管理制度规划的基本步骤包括()。
吴门四大家
A、 B、 C、 D、 B
已知2015年10月30日美元兑人民币汇率为6．3495，当日欧元兑人民币汇率为6．9771。2008年10月30日美元兑人民币汇率为6．8270，当日欧元兑人民币汇率为8．9297。计算欧元兑美元在2008年10月30日至2015年10月30日期间的
阅读材料1，如何评价“真正的真理是根本不变的”这个论断?“永远不能通过所谓绝对真理的发现而达到这样一点，在这一点上它再也不能前进一步，除了袖手一旁惊愕地看着这个已经获得的绝对真理出神，就再也无事可做了。”这句话所蕴涵的真理观与“真正的真理是根本不变的”
Interestissteadilyspreadingfromaminorityofenthusiastsindevelopingrenewablesourcesofenergy—wind,waveandsolarp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

软件设计中模块划分应遵循的准则是

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

软件生存周期中，解决软件“怎么做”的阶段是

下面不属于软件需求分析阶段任务的是

下列选项中不属于结构化程序设计方法的是

A、Themandoesn’tunderstandSpanish.B、Thewomandoesn’treallylikedancing.C、Theydon’twantsomethingtoonoisy.D、Theycan

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold

地质雷达用于隧道衬砌检测前，应对衬砌混凝土的介电常数或电磁波波速进行现场标定()。

人力资源管理制度规划的基本步骤包括()。

吴门四大家

A、 B、 C、 D、 B

已知2015年10月30日美元兑人民币汇率为6．3495，当日欧元兑人民币汇率为6．9771。2008年10月30日美元兑人民币汇率为6．8270，当日欧元兑人民币汇率为8．9297。计算欧元兑美元在2008年10月30日至2015年10月30日期间的

Interestissteadilyspreadingfromaminorityofenthusiastsindevelopingrenewablesourcesofenergy—wind,waveandsolarp