首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2017-12-14
49
问题
某二叉树共有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/yjAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下关系表：则下列操作中正确的是
下列叙述中正确的是
以下能对二维数组a进行正确初始化的语句是
下列对于软件测试的描述中正确的是()。
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{protected:inti:public:intj;
执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;
在下面程序的横线处填上适当的内容，使程序执行后的输出结果为1/2005。#include＜iostream.h＞usingnamespacestd:classDatepubl
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd；classbase{public：intn；base(intx){
数组是有序数据的集合，数组中的每个元素具有相同的【】。
算法的时间复杂度是指
随机试题
属于脑神经的是()。
造成医院内感染的主要因素有
劳力性呼吸困难，休息时减轻是下列中哪项
处方组成包括（ ）。
关于甲、乙、丙类液体储罐区室外消火栓的布置规定，以下()是正确的。
背景资料：某施工企业总承包年产100万t宽厚板轧制生产线的板坯加热炉车间和热轧制车间的土建施工，厂房钢结构制作、安装，车间内300t桥式起重机的安装，设备安装与调试，各能源介质管道施工等，在施工中，临时生活设施与电力设施互相妨碍，最终根据《电力法》中处理
根据《中华人民共和国会计法》的规定，应当对本单位财务会计报告真实性、完整性承担第一责任的是( )。
实现公有制与市场经济相结合的有效途径是()。
党的十七大对全面建设小康社会提出新的更高要求，其内容包括()。
(2017联考河北卷65)随着科学技术的发展，人机交流已经成为现实，这其中的关键是脑机接口技术。所渭脑机接口，就是连接大脑与计算机之间的信息系统，可让大脑直接和计算机沟通。脑机接口可以从大脑传递信息到计算机，又可以从计算机传递信息进入大脑。根据上述定义，下
最新回复
(
0
)
