首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-09-25
49
问题
某二叉树共有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/stBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
有SQL语句:SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是
在SQL语句中,与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用的命令
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
下面不属于表单事件的是:
在"表单控件"工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是:
随机试题
小明在学习化学元素“氢”时,总是忘记它的特性。于是他编了个顺口溜:“我是氢,我最轻,火箭靠我运卫星。”自此以后他对“氢”的特性便记忆得非常深刻了。小明采取的学习策略是()。
函数z=xy在点(0,0)处()
结核菌素试验结果判定错误的是
患者,女性,72岁。因记忆力进行性下降、失语、经常外出后迷路不归,诊断为老年痴呆症,治疗该疾病目前最常用的药物是()
按照金融工具的发行和转让流通的不同,金融市场可以分为()。
心理辅导的基本目标是()。
新式数字迷信指由于数字的谐音,人们将一些生活的寓意强加在一些特殊数字上的现象,这种基于数字迷信的“人造节日”,让很多原本普通的日子变得生动了起来。成为社会各个阶层追逐的对象。根据上述定义,下列不属于新式数字迷信的是:
【2014新疆NO.7】①垃圾食品不仅没营养,还可能让人脾气变坏②目前,研究已显示,吃垃圾食品的人更愿意用暴力行为解决问题,脾气也更坏,但具体数据还没有公布③牛津大学科学家以1000名16~21岁的男女为研究对象,他们将分为两组,一组长期服用维生素和营
美国的垄断组织主要采取的形式是()。
科举制度源于()。
最新回复
(
0
)