首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-09-25
71
问题
某二叉树共有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/stBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语言的查询语句是( )。
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的( )。
在表单中为表格控件指定数据源的属性是
从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息,正确的命令是
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。
创建一个名为student的新类,保存新类的类库名称是mylib,新类的父类是Person,正确的命令是( )。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
以下有关SELECT短语的叙述中错误的是( )。
下列叙述中正确的是
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
随机试题
抽油机井合理()的选择,主要是确定合理的生产压差,包括沉没度的确定,泵径、冲程、冲次的匹配,合理工作制度的确定。
清热剂中,体现“火郁发之”思想的方剂是
11个月患儿,多汗,方颅,胸骨肋膈沟,血钙正常,血磷低,X线可见骨骺软骨增宽,干骺端临时钙化带模糊,并呈毛刷状改变,最可能的诊断是
新生入园的第一天,孩子们都来上幼儿园了,唯有小男孩源源没有来。一周过去了,他还是没有来。是什么原因导致源源一个星期不来上幼儿园呢?带着这份疑惑我去源源家进行了家访。家访中,源源父亲说出了自己的困惑:“源源从小一直由爷爷奶奶带大,爷爷奶奶的溺爱使他脾气很坏、
测验法是使用专门的测量工具来测量被试某一种心理品质的方法。()
Thegrowthofpopulationduringthepastfewcenturiesisnoproofthatpopulationwillcontinuetogrowstraightupwardtoward
(南京大学2013)限价委托方式的优点是()。
京剧人物脸谱
设n阶矩阵A=。证明:行列式|A|=(n+1)an。
ThereasonsgivenbelowaboutthepopularityofE-mailcanbefoundinthepassageexcept______.HowistheIntemetornetexp
最新回复
(
0
)