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

admin2015-07-22 65

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在面向对象方法中，实现信息隐蔽是依靠
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为(　　)。
设置虚基类的目的是【】，通过【】表示虚基类。
若有说明：ints[3][4]={0}则下面叙述正确的()。
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
数据库、数据库系统和数据库管理系统之间的关系是()。
“年龄在18-25之间”这种约束是属于数据库当中的
下列叙述中，正确的是
下面的叙述中，不符合赋值兼容规则的是()。

随机试题

教学过程的中心环节是()。
下列叙述中属于滚动支架的适用条件的是()。
隧道周边位移的测量仪器一般采用()。
A公司于2015年1月10日向乙公司销售一批商品并确认收入，2015年2月20日，乙公司因产品质量原因将上述商品退货。甲公司2014年度财务报告批准报出日为2015年3月31日。甲公司对此项退货业务正确的处理方法是()。
声音由听觉加工，图像识别则由视觉分管。音乐和绘画是不同感官的艺术形式，应该没有相互______的可能。不过，有人却能“看到”身边的音乐，并且将旋律凝固到画板上。许多研究机构也正在进行“声音视觉化”的尝试，在不久的将来，人们也许就能从真正意义上______音
某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。
场所恐惧症
从概念上讲，性能管理包括______和调节两大功能。
聘金是中国传统习俗的一部分。但是，近几年来其标准不断上升，致使许多家庭都很难达到。高额的聘金常常“抢劫”了新郎父母毕生的积蓄，甚至会引起家庭纠纷。此外，许多新婚夫妇为了和邻居攀比而被迫举行奢侈的婚礼宴会，在这个过程中，大量债务的累积可能会使他们的新婚生活变
Molting(换羽,脱毛)isoneofthemostinvolvedprocessesofabird’sannuallifecycle.Notwithstandingpreening(梳理羽毛)andconstan

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

在面向对象方法中，实现信息隐蔽是依靠

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为( )。

设置虚基类的目的是【】，通过【】表示虚基类。

若有说明：ints[3][4]={0}则下面叙述正确的()。

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

数据库、数据库系统和数据库管理系统之间的关系是()。

“年龄在18-25之间”这种约束是属于数据库当中的

下列叙述中，正确的是

下面的叙述中，不符合赋值兼容规则的是()。

教学过程的中心环节是()。

下列叙述中属于滚动支架的适用条件的是()。

隧道周边位移的测量仪器一般采用()。

A公司于2015年1月10日向乙公司销售一批商品并确认收入，2015年2月20日，乙公司因产品质量原因将上述商品退货。甲公司2014年度财务报告批准报出日为2015年3月31日。甲公司对此项退货业务正确的处理方法是()。

某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。

场所恐惧症

从概念上讲，性能管理包括______和调节两大功能。

Molting(换羽,脱毛)isoneofthemostinvolvedprocessesofabird’sannuallifecycle.Notwithstandingpreening(梳理羽毛)andconstan

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

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为(　　)。