首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-13
57
问题
某二叉树共有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/tTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果UPDATE-SQL命令省略了WHERE子句,则______。
用二维表形式表示的数据模型是______。
VisualFoxPro关系数据库管理系统能够实现的3种基本关系运算是______。
在下列选项中,______不是一个算法一般应该具有的基本特征。
设有使用零件表SYLJ(项目号,零件号,数量),为“数量”字段增加有效性规则:数量>0,应使用的SQL语句是:【】TABLE使用零件【】数量【】数量>0
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
深度为5的满二叉树中,叶子结点的个数为______。
假设订货管理数据库中有3个表,仓库.DBF、职工.DBF和订购单.DBF,它们的结构分别如下:仓库表(仓库号C(4),城市C(10),面积I(4))职工表(仓库号C(4),职工号C(4),工资Y)订购单表(职工号C(4),供应商号C
对对象的Click事件的正确叙述是
关系数据库系统中所使用的数据结构是______。
随机试题
第一次国共合作的政治基础是()。
没函数f(x)=,则x=0是f(x)的()
治疗麻风病的广谱抗菌药是
下列不属于眩晕治本之法的是
监理单位的质量监理与承包商的质量控制是不同的两件事情,不能互相取代,而且缺一不可。其中,包括()三个方面的意义。
数字出版对社会文化的影响,主要表现在()。
行政执行可划分为准备、具体实施和评估三大阶段,其中实施阶段是关键环节。以下不属于行政执行实施阶段的环节是()。
设随机变量服从几何分布,其分布律为P{X=k)=(1-p)k-1p,0<p<1,k=1,2,…,求EX与DX.
设函数f(x)在[0,3]上连续,在(0,3)内存在二阶导数,且2f(0)=∫02f(x)dx=f(2)+f(3)。证明存在η∈(0,2),使f(η)=f(0);
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
最新回复
(
0
)