首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-24
38
问题
某二叉树共有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/cEEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若要从学生表中检索出1980年1月1日以后(含1月1日)出生的所有学员,可应用如下SQL语句SELECT*FROMstudentWHERE______请给出恰当的表达式以完成该语句
在VisualFoxPro中,可对字段设置默认值的表
在“表单控件”工具栏中,下列哪个控件可以用来保存不希望用户改动的文本( )。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
下列叙述中正确的是()。
在SQL语句中,为了避免查询到的记录重复,可用______短语。
在表单中,有关列表框和组合框内选项的多重选择,正确的叙述是______。
建立、管理数据库,在不同的表之间查看并创建关系的设计器是______。
表结构中的______表示的含义是尚未输入的值。
随机试题
连锁经营
Ifhe(gives)achanceto(enroll)inyouruniversity,I’msurehe(willprove)his(worth).
乳腺腺泡细胞合成的物质包括()
甲、乙二人出资10万元,同时通过购买并使用伪造的商业零售发票,虚填商品实物价值人民币50万元,骗取审计事务所出具验资报告,欺骗公司登记主管部门,以60万元注册资本取得“XX贸易有限公司”营业执照。后甲、乙又合谋将上述10万元资本金转移用于注册另一公司。甲、
施工成本计划的编制以成本预测为基础,关键是确定()。
根据《支付结算办法》的规定,下列票据丧失后,可采用挂失止付方式补救的有()。
证券公司管理的原则要求证券公司把()放在首位。
20世纪末至21世纪初,我国强调大力推动内地工业的发展,其主要考虑是()
论述学校教育影响人发展的机理。
【B1】【B7】
最新回复
(
0
)