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

admin2019-04-24 77

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是【】。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;main()
下列能正确定义一维数组的选项是()。
符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。
下列叙述中错误的是()。
下列的方法中，不属于软件调试技术的是()。
给定程序中，函数fun的功能是：在形参SS所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。SS所指字符串数组中共有N个字符串，且串长小于M。程序中库函数strstr(s1，s2)的功能是在s1串中查找s2子串，
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
数据流图中带有箭头的线段表示的是

随机试题

Itwasin1777______Vermont,threatenedwithinvasion,declareditselfanindependentcommonwealth.
患者，男，45岁。误食富含亚硝酸盐的食物后出现全身皮肤黏膜发绀伴胸闷、头晕、恶心半天，既往体健。该患者发绀最可能的原因是
胃溃疡底部最常见动脉内血栓机化，该处血栓形成的最主要机制是
中国某大型国有企业向美国一家生产商定购了一套大型采矿设备，合同规定该设备分四批到货。前三批设备均按期按质到货，但在收到第四批设备时，发现有严重的质量问题，这种情况下，中方依《联合国国际货物销售合同公约》的规定，应该如何处理?()
股票本身并无价值，股票的价格只有在进入股票市场后才表现出来，股票市场具有()的职能。
根据凯恩斯理论，自主投资e，引致投资-dr，社会总投资，之间的关系可表示为()。
陈某儿子小陈在北京居住期间，因容留他人吸毒而被北京警方刑事拘留。无业游民张某身穿假警服，手持自行伪造的人民警察证，向陈某谎称自己是北京市公安局刑警队的警察，可以帮助其照应小陈，并在适当的时候“捞人”，陈某救子心切，多次向张某赠送财物，共计人民币20万元，多
政府信息公开_______要在“量”上扩展，更要在“质”上发力。_______逐年在进步，_______许多政府信息的完整性、详尽性仍显不足。填入画横线部分最恰当的一项是()。
甲房地产开发公司委托乙房地产公司代为预售其正在开发的商品房，乙公司代甲公司预售商品房时，未向购房人披露甲公司而直接以自己的名义与购房人签订了商品房预售合同。则甲公司开发的商品房延期竣工致使乙公司不能如期向购房人交房时，以下说法正确的是()。
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afewveryoldwomenwhoin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是【】。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;main()

下列能正确定义一维数组的选项是()。

符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。

下列叙述中错误的是()。

下列的方法中，不属于软件调试技术的是()。

数据流图中带有箭头的线段表示的是

Itwasin1777______Vermont,threatenedwithinvasion,declareditselfanindependentcommonwealth.

患者，男，45岁。误食富含亚硝酸盐的食物后出现全身皮肤黏膜发绀伴胸闷、头晕、恶心半天，既往体健。该患者发绀最可能的原因是

胃溃疡底部最常见动脉内血栓机化，该处血栓形成的最主要机制是

股票本身并无价值，股票的价格只有在进入股票市场后才表现出来，股票市场具有()的职能。

根据凯恩斯理论，自主投资e，引致投资-dr，社会总投资，之间的关系可表示为()。

政府信息公开___要在“量”上扩展，更要在“质”上发力。_逐年在进步，_____许多政府信息的完整性、详尽性仍显不足。填入画横线部分最恰当的一项是()。

Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afewveryoldwomenwhoin

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是【】。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;main()

下列能正确定义一维数组的选项是()。

符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。

下列叙述中错误的是()。

下列的方法中，不属于软件调试技术的是()。

数据流图中带有箭头的线段表示的是

Itwasin1777______Vermont,threatenedwithinvasion,declareditselfanindependentcommonwealth.

患者，男，45岁。误食富含亚硝酸盐的食物后出现全身皮肤黏膜发绀伴胸闷、头晕、恶心半天，既往体健。该患者发绀最可能的原因是

胃溃疡底部最常见动脉内血栓机化，该处血栓形成的最主要机制是

股票本身并无价值，股票的价格只有在进入股票市场后才表现出来，股票市场具有()的职能。

根据凯恩斯理论，自主投资e，引致投资-dr，社会总投资，之间的关系可表示为()。

政府信息公开_______要在“量”上扩展，更要在“质”上发力。_______逐年在进步，_______许多政府信息的完整性、详尽性仍显不足。填入画横线部分最恰当的一项是()。

Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afewveryoldwomenwhoin

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

政府信息公开___要在“量”上扩展，更要在“质”上发力。_逐年在进步，_____许多政府信息的完整性、详尽性仍显不足。填入画横线部分最恰当的一项是()。