某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层 )( )。

admin2012-12-02 109

问题某二叉树共有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/fnID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

我国第一艘航母“辽宁舰”交接人列后，海军官兵以科学求实的态度和顽强拼搏的精神，按计划迅速投入紧张的出海训练和科研试验任务中。其间，顺利进行了歼－15飞机起降飞行训练。目前，歼－15飞机的起飞方式是()。
以下不可能成为非物质文化遗产的是()。
我国人民币汇率采取的标价方法是()。
西汉和东汉这两个朝代的都城分别位于今天的()。
某单位有50人，男女性别比为3：2，其中有15人未入党。如从中任选1人，则此人为男性党员的概率最大为多少?()
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中，要坚持以人为本，以居民为本，把握各方利益的结合点、联系点和生长点，共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际，加强普法宣传教育，不断完善社区管理服务，增
黑洞是爱因斯坦广义相对论最不祥的预言：过多物质或能量集中在一处，终将导致空间坍塌，像魔术师的外套一样吞进万物，万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明：黑洞不会永存。一段时间之后，它们会“泄掉”，然后爆炸
设无穷长直线L的线密度为1，引力常数为k，则L对距直线距离为a的单位质点P沿y轴方向的引力大小为()．
以下与表达式(!x==0)的逻辑值不等价的选项是
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法将数组从大到小排序。提示：选择排序法的思想是(1)反复从还未排好序的那部分线性表中选出关键字最

随机试题

常用的剖视有全剖视图，它有__________、__________、_________三种剖切方法，还有__________图、__________图。
A.Great,IlovepetsB.Itdoesn’treallymatterC.NoproblemD.I’dratheryoudidn’t,actuallyE.Don’tworryF.It’sgoodt
患儿，男，8月龄。出生时因难产致颅内出血，在当地医院保守治疗后血肿吸收。现头颅明显大于同龄儿，头发稀少，能在床上爬，但不能坐起。头颅CT：双侧侧脑室，第三、四脑室明显扩大，中线居中，颅内未见明显肿物。问题：试述该患儿的初步诊断及诊断依据。
肺脓肿空洞、癌性空洞、肺结核空洞鉴别最可靠的方法是
主动脉瓣关闭不全，多表现为缩窄性心包炎，多表现为
某地政府为村民发放扶贫补贴，由各村村委会主任审核本村申请材料并分发补贴款。某村村委会主任王某、会计刘某以及村民陈某合谋伪造申请材料，企图每人套取5万元补贴款。王某任期届满，周某继任村委会主任后，政府才将补贴款拨到村委会。周某在分发补贴款时，发现了王某、刘某
证券公司采取差异性市场营销策略时，营销人员可以针对该细分市场的特点规划、设计专门的营销策略。
某企业资本市场价值1000万元，投资资本300万元，资本成本为10％，其增长率为5％，则下列说法正确的有()。
中国移动的手机网络制式图标有四种，分别是G、E、T、()。
InDisneyland,everyyear,some800000plantsarereplacedbecauseDisneyrefusedto______signsaskinghis"guests"nottost

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层 )( )。

二级Java

NCRE全国计算机二级

我国第一艘航母“辽宁舰”交接人列后，海军官兵以科学求实的态度和顽强拼搏的精神，按计划迅速投入紧张的出海训练和科研试验任务中。其间，顺利进行了歼－15飞机起降飞行训练。目前，歼－15飞机的起飞方式是()。

以下不可能成为非物质文化遗产的是()。

我国人民币汇率采取的标价方法是()。

西汉和东汉这两个朝代的都城分别位于今天的()。

某单位有50人，男女性别比为3：2，其中有15人未入党。如从中任选1人，则此人为男性党员的概率最大为多少?()

设无穷长直线L的线密度为1，引力常数为k，则L对距直线距离为a的单位质点P沿y轴方向的引力大小为()．

以下与表达式(!x==0)的逻辑值不等价的选项是

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法将数组从大到小排序。提示：选择排序法的思想是(1)反复从还未排好序的那部分线性表中选出关键字最

常用的剖视有全剖视图，它有__________、__________、_________三种剖切方法，还有__________图、__________图。

A.Great,IlovepetsB.Itdoesn’treallymatterC.NoproblemD.I’dratheryoudidn’t,actuallyE.Don’tworryF.It’sgoodt

肺脓肿空洞、癌性空洞、肺结核空洞鉴别最可靠的方法是

主动脉瓣关闭不全，多表现为缩窄性心包炎，多表现为

证券公司采取差异性市场营销策略时，营销人员可以针对该细分市场的特点规划、设计专门的营销策略。

某企业资本市场价值1000万元，投资资本300万元，资本成本为10％，其增长率为5％，则下列说法正确的有()。

中国移动的手机网络制式图标有四种，分别是G、E、T、()。

InDisneyland,everyyear,some800000plantsarereplacedbecauseDisneyrefusedto______signsaskinghis"guests"nottost

常用的剖视有全剖视图，它有____、、_三种剖切方法，还有图、____图。