首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
admin
2021-07-13
28
问题
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
选项
A、4
B、5
C、6
D、7
答案
D
解析
因为叶子节点为1个,且任意一棵二叉树中度为0的节点总是比度为2的节点多一个,故得出此二叉树度为2的节点为0个。7(总节点)-1(度为0)-0(度为2)=6(度为1)。故证明此二叉树每层只有1个节点,只有左子树总共7层。所以本题选D。
转载请注明原文地址:https://kaotiyun.com/show/MWap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
某系统总体结构图如下图所示,该系统总体结构图的深度是
无符号二进制整数101001转换成十进制整数等于()。
下面叙述中正确的是
下列叙述中正确的是
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
将十进制数35转换成二进制数是()。
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是
对计算机操作系统的作用描述完整的是
随机试题
我国商法是()
激活不同亚型的毒蕈碱受体后,第二信使的变化为
一级护理的内容哪项是错误的()。
下列哪种药物对小儿高热惊厥无效
波士顿矩阵中,决定整个经营组合中的每一经营单位所应当奉行的战略的两个基本参数是市场增长率和()。
某地实行青年公益实践活动,让你列举一个主题,并谈谈如何组织该活动?
Whenyousendaletterorapostcard,youhavetoputstampsontheenvelop(信封)oronthecard.Whendidpeoplefirstbeginto
WhatkindofprofessionalsdoesHighEndExhibitCompanywanttofind?Whatdoestheword"cold-calling"mostprobablymean?
Withthehelpoftheexperts,thefactoryproduced______machinesin2001astheyearbefore.
PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironme
最新回复
(
0
)