首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
50
问题
某二叉树共有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/2RTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4,5)Callproc(A)Fork=0To4Printa
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在窗体上画一个名称为Command1的命令按钮,再画两个名称分别为Label1、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommand1_Click()X=5:Y=3Callpro
下面有关标准模块的叙述中,错误的是()。
以下关于过程及过程参数的描述中,错误的是()。
将E—R图转换为关系模式时,实体和联系都可以表示为()。
窗体上有1个名称为List1的列表框,其中有若干列表项,并有下面程序代码:PriateSubList1_DblClick()ExchangeList1,List1.ListIndexEndSubPrirateSubExchange(So
窗体上有1个名称为Command1的命令按钮,能够使其向左移动100的语句是()。
结构化程序的三种基本结构是()。
对下列二叉树进行前序遍历的结果为()。
随机试题
关于卵巢囊腺瘤的MRI诊断,下列哪项正确
A.牙髓切断术B.干髓术C.间接盖髓术D.直接盖髓术E.根尖诱导形成术
对工程项目在技术上是否可行和经济上是否合理进行科学分析和论证,是在项目建设程序的( )阶段完成。
会计职业道德评价的根本标准是()。
内部融资的特点有()。
对于后任注册会计师在接受委托后向前任注册会计师提出的查阅工作底稿的要求,前任注册会计师不应当认为()。
(2012年卷一第72题)下列关于电子申请的说法哪些是正确的?
2006年3月的工业累计增加值中重工业比轻工业多多少亿元?()2005年第一季度的工业累计增加值为()亿元。
已知现行国库券的利率为5%,证券市场组合平均收益率为12%,市场上A、B、C、D四种股票的口系数分别为0.9、1.15、1.7和0.48;B、C、D股票的预期收益率分别为16.5%、23%和10.2%。要求:[中山大学2016研]采用资本资产定价模型计
Europeanleaderswerepoisedtoagreeingtotoughernewmeasuresto1.______enforcebudgetdisciplineintheeurozone,butsti
最新回复
(
0
)