首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-29
65
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/cPQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommandl_click()DimnumAsIntegernum=1DoUntilnum>6Printnu
窗体的MouseDown事件过程FormMouseDown(ButtonAsInteger,ShifiAsInteger,XAsSingle,YAsSingle)有4个参数,关于这些参数正确的描述是______。
表示滚动条控件取值范围最大值的属性是
设有以下循环结构Do循环体LoopWhile<条件>则以下叙述中错误的是
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为【】。
Dima(3,-3to0,3to8)AsStritig语句定义的数组元素有
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
关于多行结构条件语句的执行过程,正确的说法是()。
过程共有3种,它们分别是()。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli
随机试题
操作外圆磨床时,起动液压泵电动机,不必注意其运转方向。()
借贷记账法的一个重要特点是______。
女婴16个月,2周前全身皮肤出疹,2~3d疹出齐伴发热,热型不详,咳嗽无吐泻,曾在当地用过青霉素。体查:体温正常,两肺呼吸音粗糙,躯干、四肢可见棕色色素沉着。该患儿最可能的诊断是
设计隙卡制备牙体时,不能预备成楔形,也不能破坏两相邻牙的接触点,这样做的原因是
单独海损的特点有()
某自营出口的生产企业为增值税一般纳税人,出口货物的增值税税率为17%,退税率为13%。2006年7月的有关业务如下:(1)购进原材料一批,取得的增值税专用发票注明的价款为500万元;(2)准予抵扣的进项税额为85万元(该增值税专用发票已经税
如果央行允许人民币继续贬值,那么市场对于人民币贬值的预期就容易强化。如果市场形成较强的人民币贬值预期,大量的资金就会流出我国。资金流出我国,不仅会强化这种人民币的贬值预期,导致更多的资金流出我国,而且可能会导致我国资产价格全面下跌,继而可能引爆金融市场的区
CIS的含义是什么?(浙江工业大学,2014)
【B1】【B7】
Idecidedtogetanadvanceddegreewith______applyingforabetterjob.
最新回复
(
0
)