首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2013-10-23
46
问题
某二叉树共有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中,通用型字段和备注型字段在表中的宽度都是______。
要从教师表中查询与教师“陈静”职称相同的教师名,应使用的SQL语句是______。
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库中的关系必须满足;其每一属性都是______。
通过指定字段的数据类型和宽度来限制该字段的取值范围,这属于数据完整性中的______。
设VisualFoxPro的程序中有PROG1.prg、PROG2.prg、PROG3.prg三层程序依次嵌套,下面的叙述中,正确的是______。
下面关于查询的描述中,正确的是______。
若要在总结带区设计一个域控件,用于求所有商品的平均价格,该域控件使用的表达式是______。
下列说法中,错误的是_____。
下面关于完全二叉树的叙述中,错误的是______。
算法的时间复杂度是指( )。
随机试题
患者,男,32岁。常见表现:面色、肤色润泽,头发稠密有光泽,目光有神,鼻色明润,嗅觉通利,唇色经润,不易疲劳,精力充沛,耐受寒热,睡眠良好,胃纳佳,二便正常,舌色淡红,苔薄白,脉和缓有力,由此判断属于中医体质辨别的
慢性支气管炎发生发展的重要因素是
最复杂、费用较高、应用范围有限的方法,但调查结果可信度较高的市场调查方法是()。
在Excel编辑状态下,可以通过以下操作退出扩展选取模式()。
甲公司2003年12月投入使用一台设备,该设备原值6275元,预计可使用5年,净残值为2万元,采用年数总和法计提折旧。2005年年末,对该设备进行检查后,估计其可收回金额为22万元,仍可使用3年,净残值为0,折旧方法仍采用年数总和法。则2006年该设备应提
某个体工商户因购买专用设备向某金融机构申请设备贷款,以其自有房产作为抵押物,该设备购置价格为300万元,抵押房屋评估价值为320万元,则该笔贷款最高额度不超过()万元。(2011年)
下列句子中,没有语病的一句是()。
“学在官府”是哪个历史时期的文化教育特征?()
符号学(清华大学,2009年)
HenryMorris,anEnglishprofessor,askshiscollegeEnglishclassestocount"loanwords".Thesearewordsweusethatwereta
最新回复
(
0
)