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

admin2019-07-10 22

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

森林的大面积减少，水土流失、风沙弥漫，这可怕的景象绝不是________，而是活生生的现实。不认真解决水害、沙害，土地资源流失与人口膨胀所造成的弊病，2l世纪的可持续发展将成为空想。大自然的警告，足以________。填入画横线部分最恰当的一项是(
成为英雄的条件是：要勇敢，但是不能急躁；要行动迅速，但是不能________；要服从，但是不能卑躬屈膝；要能统率，但是不要________。填入画横线部分最恰当的一项是()。
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
阅读以下文字，回答下列问题。要处理好改革发展稳定的关系。坚持改革力度、发展速度和社会可承受度的统一，是我国改革开放和现代化事业之所以能够顺利推进的宝贵经验。________________。“天时不如地利，地利不如人和。”要打好改革攻坚战，就要在
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
下列语句中，在语序上不同于其他三句的一句是()。
假设检验中，假设推断的依据是()
已知z=f在x＞0时有二阶连续导数，且满足=0．求z的表达式．
下列叙述中，正确的是（）。

随机试题

一个盒子里装有10个小球，编号分别为1～10，且1～5号为白球，6～10号为黑球，若从盒子中任取2个球，则取到的都是白球，且都是奇数的概率为()。
尿蛋白定量的参考方法是
关于Χ线滤过的叙述，错误的是
下列哪项检查最常用于确定心肌梗死部位
铸造金属全冠牙体预备时，牙合面间隙应预备出
A．脱水苷元、3个洋地黄毒糖和葡萄糖B．洋地黄毒苷元、2个洋地黄毒糖和洋地黄双糖C．洋地黄毒苷和葡萄糖D．脱水苷元、D-洋地黄糖和葡萄糖E．17-内酯环开裂的产物
下列选项中，()的支付，应与损失额相适应，而不能机械地按约定的数额支付。
名列世界第一城墙的是明代()。
用人单位在法定休假日安排劳动者工作，应当支付不低于工资的()的工资报酬。
SuicideVocabularyandExpressionslifespanvulnerableriskfactorpesticideimpulsivelyindigenousfirearm

最新回复(0)

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

二级C语言

NCRE全国计算机二级

成为英雄的条件是：要勇敢，但是不能急躁；要行动迅速，但是不能________；要服从，但是不能卑躬屈膝；要能统率，但是不要________。填入画横线部分最恰当的一项是()。

下列语句中，在语序上不同于其他三句的一句是()。

假设检验中，假设推断的依据是()

已知z=f在x＞0时有二阶连续导数，且满足=0．求z的表达式．

下列叙述中，正确的是（）。

一个盒子里装有10个小球，编号分别为1～10，且1～5号为白球，6～10号为黑球，若从盒子中任取2个球，则取到的都是白球，且都是奇数的概率为()。

尿蛋白定量的参考方法是

关于Χ线滤过的叙述，错误的是

下列哪项检查最常用于确定心肌梗死部位

铸造金属全冠牙体预备时，牙合面间隙应预备出

A．脱水苷元、3个洋地黄毒糖和葡萄糖B．洋地黄毒苷元、2个洋地黄毒糖和洋地黄双糖C．洋地黄毒苷和葡萄糖D．脱水苷元、D-洋地黄糖和葡萄糖E．17-内酯环开裂的产物

下列选项中，()的支付，应与损失额相适应，而不能机械地按约定的数额支付。

名列世界第一城墙的是明代()。

用人单位在法定休假日安排劳动者工作，应当支付不低于工资的()的工资报酬。

SuicideVocabularyandExpressionslifespanvulnerableriskfactorpesticideimpulsivelyindigenousfirearm

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

成为英雄的条件是：要勇敢，但是不能急躁；要行动迅速，但是不能；要服从，但是不能卑躬屈膝；要能统率，但是不要。填入画横线部分最恰当的一项是()。