首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
59
问题
某二叉树共有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/s9Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面正确使用动态数组的是()。
以下关于VB文件的叙述中,错误的是( )。
下列程序段的执行结果为()。x=Int(Rnd+4)SelectCasexCase5:Print"AClass"Case4:Print"BClass"Case3:Print"CClass"CaseElse:Print"DCl
执行语句DimX,YAsInteger后,()。
假定有如下语句:answer$=MsgBox("String1",,"String2","String3",2)执行该语句后,将显示一个信息框,单击其中的“确定”按钮,则answer$的值为()。
以下关于通用对话框的叙述中,错误的是( )。
下列运算符中,优先级别最高的是
假定有以下程序段Fori=1To3Fori=5To1Step—1Printi*iNextjNexti则语句Printi*j的执行次数是
对下列二叉树进行前序遍历的结果为
下列数据结构中,属于非线性结构的是
随机试题
由工资基金中支付的奖金和非工资基金中支付的奖金是()划分的奖金类型。
这个标志是何含义?
当颈部出现肿块,需要和甲状腺进行鉴别时,最主要是依据( )
报名参加注册咨询工程师考试要求的基本条件有()。
斜坡堤堤心石水上抛填块石,应根据()等自然条件对块石产生的漂流的影响,确定抛石船的驻位。
(1)给马识途题邓小平故居联断句、标点。扶大厦之将倾此处地灵人杰解危济难安邦救国万民额手寿巨擘挽狂澜于既倒斯郡天蕴物华治山绣水兴工扶农千载接踵颂广安(2)解释词语。①巨擘②斯郡③接踵
甲以暴力手段实施抗税行为,过失造成税务人员乙死亡。甲的行为()
About3billionpeoplelivewithin100miles(160km)ofthesea,anumberthatcoulddoubleinthenextdecadeashumansflockt
Inmostworksuccessismeasuredbyincome,andwhileourcapitalisticsocietycontinues,thisisinevitable.Itisonlywheret
Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAme
最新回复
(
0
)