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

admin2012-12-02 119

问题某二叉树共有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全国计算机二级

相关试题推荐

2009年7月22上午，我国迎来近500年来持续时间最长的一次日全食。在日全食来临之际，南京紫金山天文台的日食观测镜的价格由原本销售5元上涨到25元，但还是被抢购一空。上述材料表明()。
下列关于中国的航天航空发展说法错误的是()。
在我国现阶段，关于股份制的说法不正确的是()。
2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。
剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的()功能。
法律适用对象是一般的人而不是特定的人，法律可以反复适用而不是仅适用一次，这表明法律具有()。
阅读以下文字，回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指
吃着涪陵榨菜，喝着二锅头，出门共享单车，购物拼多多……在有些人看来，时下这些挂在不少人嘴上的口头禅所映射的问题是，因为口袋瘪了，许多老百姓不得不购买和消费那些低价商品，用学术语言来说就是国内市场出现了消费降级。接下来作者最有可能论述的是(
19世纪，在高等教育上，美国开始学习德国的模式创建学术型大学。1876年，()建立，首创研究生院。
以下选项中不属于我国法律制定程序的是()

随机试题

文学典型的艺术魅力来自【】
在Word2010中绘制矩形图形时，同时按下________键是可绘制出一正方形。
下呼吸道包括
槟榔肝是指肝脏发生了
疾病的发生是()
关于牛奶与母乳成分的比较，对牛奶的叙述正确的是
根据所给资料，回答下列问题。根据上图，下列说法不正确的是：
中国甲公司(卖方)与德国乙公司(买方)签订的国际货物买卖合同中使用了“CIF汉堡”贸易术语。下列哪一种说法符合该贸易术语的要求?()
操作系统是软件和硬件的接口。()
火车和汽车车厢基本上是个金属封闭结构，在车厢里听不清半导体收音机的广播，却可以通过手机与外界通话，原因是：

最新回复(0)

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

二级Java

NCRE全国计算机二级

2009年7月22上午，我国迎来近500年来持续时间最长的一次日全食。在日全食来临之际，南京紫金山天文台的日食观测镜的价格由原本销售5元上涨到25元，但还是被抢购一空。上述材料表明()。

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

在我国现阶段，关于股份制的说法不正确的是()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的()功能。

法律适用对象是一般的人而不是特定的人，法律可以反复适用而不是仅适用一次，这表明法律具有()。

19世纪，在高等教育上，美国开始学习德国的模式创建学术型大学。1876年，()建立，首创研究生院。

以下选项中不属于我国法律制定程序的是()

文学典型的艺术魅力来自【】

在Word2010中绘制矩形图形时，同时按下________键是可绘制出一正方形。

下呼吸道包括

槟榔肝是指肝脏发生了

疾病的发生是()

关于牛奶与母乳成分的比较，对牛奶的叙述正确的是

根据所给资料，回答下列问题。根据上图，下列说法不正确的是：

中国甲公司(卖方)与德国乙公司(买方)签订的国际货物买卖合同中使用了“CIF汉堡”贸易术语。下列哪一种说法符合该贸易术语的要求?()

操作系统是软件和硬件的接口。()

火车和汽车车厢基本上是个金属封闭结构，在车厢里听不清半导体收音机的广播，却可以通过手机与外界通话，原因是：