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

admin2020-11-23 39

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#inc
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
支持子程序调用的数据结构是()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
以下不构成无限循环的语句或语句组是
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
以下选项中，合法的一组C语言数值常量是
下面描述中，不属于软件危机表现的是（）。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

随机试题

某人对应交税额不服，这时他可以（）。
试述美国宪法确立的基本原则。
下列不属于计算设备的最佳更新周期的方法的是()
Out______aftertheclasswasover.
RNA和DNA彻底水解后的产物
《212会法》规定，企业、事业单位、机关有会员()人以上的，可以建立基层工会委员会。
钢筋根据下料长度计算的需要和条件，可采用()接长，配料时均应按规定留足相应的接头长度。
吴老师在讲圆的概念时，让学生观察自己在黑板上画圆，并结合课本讨论画圆时注意的要素，进而掌握圆的概念。吴老师的做法有利于学生()。
____________的积累是提高学生数学素养的重要标志．
IEEE802.3U标准对802.3的物理层作了调整，其目的是使得物理层在实现100Mbps速率时所使用的传输介质和信号编码方式的变化不会影响______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

支持子程序调用的数据结构是()。

以下不构成无限循环的语句或语句组是

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

以下选项中，合法的一组C语言数值常量是

下面描述中，不属于软件危机表现的是（）。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

某人对应交税额不服，这时他可以（）。

试述美国宪法确立的基本原则。

下列不属于计算设备的最佳更新周期的方法的是()

Out______aftertheclasswasover.

RNA和DNA彻底水解后的产物

《212会法》规定，企业、事业单位、机关有会员()人以上的，可以建立基层工会委员会。

钢筋根据下料长度计算的需要和条件，可采用()接长，配料时均应按规定留足相应的接头长度。

吴老师在讲圆的概念时，让学生观察自己在黑板上画圆，并结合课本讨论画圆时注意的要素，进而掌握圆的概念。吴老师的做法有利于学生()。

____________的积累是提高学生数学素养的重要标志．

IEEE802.3U标准对802.3的物理层作了调整，其目的是使得物理层在实现100Mbps速率时所使用的传输介质和信号编码方式的变化不会影响______。