首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2013-10-23
81
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,要把文件、ABC.PRG复制成XYZ.PRG应使用的命令是()。
软件设计规格说明书包括设计说明、文件结构和全局数据等,下列选项中,应属于模块说明的内容是______。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。
数据管理技术的发展主要经历了人工管理、文件系统和【】3个阶段。
建立一个学生表ST,它由学号XH、姓名XM、所在系SD这3个属性组成,其中学号属性不能为空。在下列语句中,能实现该功能的正确语句是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
以下关于列表框和组合框的合叙述中,正确的是()。
下列有关数组的叙述中,错误的是()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下列数据结构中,不是线性结构的是______。
随机试题
患者,男,32岁,主诉腰背疼,肌肉酸痛,体检舌大而厚,口唇厚,语音模糊,音调低沉,实验室检查:血清GH50μg/L,血钙2.1mmol/L,血磷1.54mmoL/L,碱性磷酸酶58mmol/L生长激素的作用不包括
患者,女性,10岁,发作性双眼瞪视不动,呼之不应,每周3~4次,每次15秒左右,体检无异常发现。最能协助诊断的辅助检查是
可预防沙利度胺的致畸毒性可采取的措施是
关于安全文明施工费预付的说法正确的是()。
下列选项中属于非生产性工程项目的单项工程的是()。
采用集中核算,整个企业会计工作的进行主要集中在( )。
0,1,3,9,33,()。
在上次考试中,老师出了一道非常古怪的难题,有86%的考生不及格。这次考试之前,王见明预测说:“根据上次考试情况,这次考试老师不一定会出那种难题了。”胡思明说:“这就是说这次考试老师肯定不出那种难题了。太好了!”王见明说:“我不是这个意思。”下面哪句话与王见
Theperiodofadolescenceismuchlongerinindustrialsocietiesbecause______.Startingfrom22,______.
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
最新回复
(
0
)