首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
admin
2016-11-20
42
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mtIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下不属于SQL数据操作命令的是()。
在VisualFoxPro中,下面描述错误的是()。
在VisualFoxPro中,下面关于日期或时间的表达式中,错误的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
在一棵二叉树上,第5层的结点数最多是()。
下列关于栈和队列的描述中,正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代
随机试题
左图为等大的3个灰色正方体和15个白色正方体组合成的多面体,其可以切割为①、②和③三个小多面体,则③代表的多面体可能是:
差动接收机串接于两个力矩式发送机之间,接收其电信号,并使自身转子转角为两发送机转角的()。
为了测量故障的分布,以便更好地了解和消除这些原因的试验方式是()
平胃散的适应证是八正散的适应证是
下述关于所有权的理解,错误的有:()
所谓(),是指特定立体控制的、不具有独立实体、对生产经营持续发挥作用并带来经济利益的一切经济资源。
在破产程序中,债务人与债权人会议达成的和解协议发生效力后,应受和解协议约束的债权人是()。
甲、乙、丙三队进行足球循环赛。已知有下列情况:根据上表情况,可以得出甲队对丙队的进球数之比是()。
如果一台CiscoPIX525防火墙有如下配置:pix525(con6g)}#nameifethemet0p1security100pix525(config)#nameifethernet1p2security0pix525
Whatisthenewsitemmainlyabout?
最新回复
(
0
)