首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-06-30
58
问题
某二叉树共有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/aeLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
随机文件以______为单位读写。
在以下程序中,变量S为()。DefDblA-HO-ZDefIntI-NS=1ForI=1To20 S=S*INextIPrintf"S=",S
如果不指明函数过程参数的类型,则该参数的数据类型为______。
要使菜单项MenuOne在程序运行时失效,使用的语句是
当文本框ScrollBars属性设置了非零值,却没有效果,原因是
窗体上有Text1、Text2两个文本框及一个命令按钮Command1,编写下列程序:DimyAsIntegerPrivateSubCommand1_Click()DimxAsInteger x=2
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为______。
下列叙述中正确的是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
用树形结构表示实体之间联系的模型是____________。
随机试题
下列作品属于朱自清的是()
患者男,68岁,突发剧烈胸痛2小时入院,往有高血压病史,未予重视,入院查体:BP180/100mmHg,P80次/分,双肺呼吸音粗,未闻及湿啰音,心率80次/分,律齐,未闻及杂音。为进一步明确诊断该病人下一步需要做哪些检查
下列关于选择之债与不可选择之债的论述中,错误的是( )。
某公司从加拿大进口一批木箱包装的空调压缩机(在强制性产品认证范围内),以下属于报检时应提供的单据是( )。
以下属于导游带团技能的有()。
下面地貌由燕山期花岗岩组成,左图为飞来峰,其上的飞来石如天外来客(右图),读图回答问题。飞来峰的形成过程是()。
Workhardandgetahead.That’swhateveryAmericanlearnsgrowingup,butformillionsofthem,it’sgettinghardertotellthe
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
OnehundredandthirteenmillionAmericanshaveatleastonebank-issuedcreditcard.Theygivetheirownersautomaticcreditin
Whydidtheballoonattemptfail?
最新回复
(
0
)