首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
23
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,则二者之间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的结点有6个,很容易想到树的高度为7。
转载请注明原文地址:https://jikaoti.com/ti/erXiFFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
概述雅尔塔体系的内容及其性质。(厦门大学2002年世界现代史真题)
试述第二次世界大战后美苏冷战的兴起、东西两大阵营对峙局面的形成及在欧亚的特征。(黑龙江大学2013年历史学基础(世界史)真题)
简评斯大林模式。(华东师范大学2001年世界近现代史真题;南京大学2002年加试世界近现代史真题)
下列可以描述数据集中趋势的指标是()
假设职工用于上下班路途的时间服从正态分布,经抽样调查得知这一时间为1.2小时。调查人员根据以往的调查经验,认为这一时间与往年没有多大变化。为了证实这一看法,需要采取的假设检验方法是()
关于教育目的与教育方针,下列说法错误的是
清代案件经过秋审或朝审程序后,处理结果包括
以法的地位、效力、内容和制定程序为标准,法可以划分为()
利用变换t=将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式;(Ⅱ)求原方程的通解.
随机试题
阴道前方邻①____________和②____________,后方邻③____________。
提出“人力资本理论”的美国经济学家舒尔茨,通过计算美国1957年比1929年增加的教育投资总额,推算出教育水平对国民经济增长的贡献是()。
检验认识的真理性,就是检验()
下列哪项不是X线照片影像的要素
在医学上能够做到的( )
下列有关招投标签订合同的说明,正确的是( )。
()是指按时足额缴存住房公积金贷款的职工在购买、建造或者大修住房时,可以同时申请公积金个人住房贷款和自营性个人住房贷款,从而形成特定的个人住房贷款组合。
某上市银行的一位董事涉及巨额贪污,可能对该银行的股票价格造成重大打压,银行业从业人员小张的做法不属于利用内幕消息进行交易的是()
在下列预测方法中,反映需求变化最快的是()。
下列几种逻辑覆盖标准中,查错能力最强的是______A)语句覆盖B)条件覆盖C)判定覆盖D)条件组合覆盖
最新回复
(
0
)