首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有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
)
