首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2017-06-22
72
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Kigp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有下列二叉树:对此二叉树前序遍历的结果为()。
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
某二叉树共有60个叶子结点50个度为1的结点,则该二叉树中的总结点数为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
当x→0时,若2a—cosx~,则可确定a的值一定是()
[背景资料]某水闸加固工程,闸室共3孔,每孔净宽10.0m,底板顶面高程为20.0m,闸墩顸高程32.0m,墩顶以上为混凝土排架、启闭机房及公路桥。加固方案为:底板顶面增浇20cm厚混凝土,闸墩外包15cm厚混凝土,拆除重建排架、启闭机房及公路桥。为方
预算编制的起点是()。
在其他因素不变的情况下,下列事项中,会导致欧式看涨期权价值增加的有()。
日记法的缺点不包括()。
我们___________怀着从容闲适的心情玩味它,也不要让过分急切的追求和得失之患占有了我们,使我们不再有玩味的___________。在人生中还有比成功和幸福更重要的东西,那就是_________于一切成败福祸之上的豁达胸怀。依次填入划横线部分最恰当的
在新的历史条件下夺取中国特色社会主义新胜利,必须牢牢把握(),并使之成为全党全国各族人民的共同信念。
下列不属于法的规范作用的一项是()。
WhathappenedtothecaseNo.46?Itdidn’tcontain______.Whatmistakedidtheymakeduringdelivery?Theymadeamis
ItIsn’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereall
最新回复
(
0
)