首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
18
问题
某二叉树共有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://kaotiyun.com/show/zbBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
概述雅尔塔体系的内容及其性质。(厦门大学2002年世界现代史真题)
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数:忽略样本容量的问题,解释两种相关系数的大小为何有差异,在上述数据中,你认为哪种更准确地反映了数据的关系?
抽样的方法有哪几种?()
以下关于假设检验的命题,哪项是正确的?()
为什么到期期限相同的债券的利率不同?利率风险结构的影响因素?
我国《宪法》第26条第1款规定:国家保护和改善生活环境和生态环境,防治污染和其他公害。下列哪一选项是正确的?()
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
列宁对辩证唯物主义物质范畴的定义是通过
设f(χ)是区间[0,+∞)上具有连续导数的单调增加函数,且f(0)=1,对任意的t∈[0,+∞),直线χ=0,χ=t,曲线y=f(χ)以及χ轴围成的曲边梯形绕χ轴旋转一周形成一旋转体.若该旋转体的侧面积在数值上等于其体积的两倍,求函数f(χ)的表达式.
软件测试目的是()。
随机试题
Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants
A.seektododgethemB.immediatereactionC.waitingforalongtimeD.difficultiesandadversitiesE.veryanxiousF.onoth
A.支沟B.间使C.外关D.内关腕背横纹上2寸,尺桡骨之间的腧穴是
可扪及搏动感的肿瘤是
当需要限制电容器极间和电源侧对地过电压时,下列关于高压并联电抗器装置的操作过电压保护和避雷器接线方式哪些描述是正确的?()
Aboutfiveweeksago,Inoticedtheskinofourpetlizardwasgrowingdusty.Itworriedme.Ireportedthestrangesurfaceont
某班80名学生投票从甲、乙、丙三人中选举一人为班长,每人只能投一次,且只能选一人,得票最多的人当选。统计票数的过程中发现,在前67票中,甲得18票,乙得23票,丙得26票。在余下的选票中,丙至少再得几张选票就一定能当选?()。
A.attheminimumcostB.reinforcedbythefactoryC.crowedtogetherD.asself-reliantfarmersPhrases:A.wheretoolargema
ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw
设有如下程序:OptionBaselDima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommandl—Click()‘循环1Fori=l
最新回复
(
0
)