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

admin2012-12-02 102

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

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

答案D

解析对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列关于中国的航天航空发展说法错误的是()。
在月球上可能发生的现象是()。
下列关于刑法的主刑和附加刑说法错误的一项是()。
关于假释，下列哪一选项是正确的?()
一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?
黑洞是爱因斯坦广义相对论最不祥的预言：过多物质或能量集中在一处，终将导致空间坍塌，像魔术师的外套一样吞进万物，万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明：黑洞不会永存。一段时间之后，它们会“泄掉”，然后爆炸
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)
根据材料内容，分析教育与政治经济制度的关系。官学即由官府兴办的学校，包括中央官学和地方官学。早在夏商时期，官学即已出现，并且在西周之前，各级学校全部是由官府创建的，位于国都的叫作“国学”，其他地方的则叫作“乡学”，当时只是贵族子弟才有接受教育的权
设f(t)＝｜χy－t｜dχdy，其中D：0≤χ≤1，0≤y≤1，而t∈[0，1]．(Ⅰ)求f(t)的表达式；(Ⅱ)证明f′(t)＝0在(0，1)内有且仅有一个根．
Java中类ObjectOutputStream支持对象的写操作，这是一种字节流，它的直接父类是（）。

随机试题

雾天行车时，应及时开启什么灯？
下列哪项不是胆囊结石的临床表现
黄酮类化合物
患者，65岁，老年性痴呆5年，患者生活能力下降，自己扣纽扣、系鞋带慢慢出现困难，常怀疑保姆偷她的东西，喜欢把碗藏在鞋柜里。下列护理措施正确的是
设备单体试运转的主要内容包括(　　)等。
(2013年)袁某认为中川区房产管理局对他的房产信息记载有误，要求更正，该局拒绝。袁某向法院起诉该局不作为，请求法院判决该局在一定期限内更正。法院予以受理。该局认为，袁某的起诉超过法定期限。下列关于本案法院受理和举证责任的说法中，正确的有()
根据耕地占用税的相关规定，建设直接为农业生产服务的生产设施占用规定的农用地的，下列说法正确的是()。
用来衡量和反映中央政府集中财力程度和宏观调控能力的指标是()。
PASSAGEONEWhatbandheldadominantpositionintheUK’spopmusicbeforethesuccessofWestlife?
【S1】【S9】

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于中国的航天航空发展说法错误的是()。

在月球上可能发生的现象是()。

下列关于刑法的主刑和附加刑说法错误的一项是()。

关于假释，下列哪一选项是正确的?()

一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)

设f(t)＝｜χy－t｜dχdy，其中D：0≤χ≤1，0≤y≤1，而t∈[0，1]．(Ⅰ)求f(t)的表达式；(Ⅱ)证明f′(t)＝0在(0，1)内有且仅有一个根．

Java中类ObjectOutputStream支持对象的写操作，这是一种字节流，它的直接父类是（）。

雾天行车时，应及时开启什么灯？

下列哪项不是胆囊结石的临床表现

黄酮类化合物

患者，65岁，老年性痴呆5年，患者生活能力下降，自己扣纽扣、系鞋带慢慢出现困难，常怀疑保姆偷她的东西，喜欢把碗藏在鞋柜里。下列护理措施正确的是

设备单体试运转的主要内容包括( )等。

根据耕地占用税的相关规定，建设直接为农业生产服务的生产设施占用规定的农用地的，下列说法正确的是()。

用来衡量和反映中央政府集中财力程度和宏观调控能力的指标是()。

PASSAGEONEWhatbandheldadominantpositionintheUK’spopmusicbeforethesuccessofWestlife?

【S1】【S9】

设备单体试运转的主要内容包括(　　)等。