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

admin2011-04-29 55

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n₂0，由n=n₀+n₁+n₂可得n₁=6，即该二叉树有6个度为1的结点．可推出该二叉树的深度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。
窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Cir．de)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0T
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
下列数据结构中，不能采用顺序存储结构的是()。
下面有关标准模块的叙述中，错误的是()。
线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
算法具有五个特性，以下选项中不属于算法特性的是
以下不能定义为用户标识符的是
设有下列二叉树：对此二叉树先序遍历的结果为

随机试题

AlmosttwointhreeBritonsareunabletospeakalanguageotherthanEnglish,i.e.monolingual,whichineffect,istheworst
试述一般进出口货物的报关程序。
某药店未经许可擅自使用其他企业的注册商标，根据《中华人民共和国反不正当竞争法》，该行为属于
甲、乙双方于2013年5月6日签订水泥供应合同，乙以自己的土地使用权为其价款支付提供了最高额抵押，约定2014年5月5日为债权确定日，并办理了登记。丙为担保乙的债务，也于2013年5月6日与甲订立最高额保证合同，保证期间为一年，自债权确定日开始计算。乙于2
关于律师在执业过程中应当履行的义务，下列表述中错误的是：()
继电保护和自动装置用电压互感器二次回路电缆截面的选择，应保证最大负荷时电缆的电压降不应超过额定二次电压的()。
Y公司正在评估在西部投资建厂的经济效益，该项目的生命周期预期为5年。公司在3年前已经以800万元购入了一块土地，如果公司现在出售该块土地，将会获得税后650万元，如果5年后出售该块土地，保守估计仍会获得税后650万元，公司决定将厂房建于该块土地，预计建厂将
在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。OptionBase1PrivateSubfun(a()AsInteger，nAsInteger)Fori=1To2
一度、あの人にことがあります。
Manyofthepeoplewhoappearmostoftenandmostgloriouslyinhistorybooksaregreatconquerorsandgeneralsandsoldiers,wh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Cir．de)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0T

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。

下列数据结构中，不能采用顺序存储结构的是()。

下面有关标准模块的叙述中，错误的是()。

线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

算法具有五个特性，以下选项中不属于算法特性的是

以下不能定义为用户标识符的是

设有下列二叉树：对此二叉树先序遍历的结果为

AlmosttwointhreeBritonsareunabletospeakalanguageotherthanEnglish,i.e.monolingual,whichineffect,istheworst

试述一般进出口货物的报关程序。

某药店未经许可擅自使用其他企业的注册商标，根据《中华人民共和国反不正当竞争法》，该行为属于

关于律师在执业过程中应当履行的义务，下列表述中错误的是：()

继电保护和自动装置用电压互感器二次回路电缆截面的选择，应保证最大负荷时电缆的电压降不应超过额定二次电压的()。

在窗体上画一个按钮，然后编写如下的事件代码。在按钮上单击，输出为()。OptionBase1PrivateSubfun(a()AsInteger，nAsInteger)Fori=1To2

一度、あの人にことがあります。

Manyofthepeoplewhoappearmostoftenandmostgloriouslyinhistorybooksaregreatconquerorsandgeneralsandsoldiers,wh

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