一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

admin2013-02-23 49

问题一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

选项

答案6

解析对于任意一棵二又树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；因此叶节点为24个。在二叉树中，第i层的结点总数不超过2＾(i—1)；围此i=6

转载请注明原文地址:https://kaotiyun.com/show/TIJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序段中，不能正确赋值的是
若有如下说明，则______的叙述是正确的。structst{inta;intb[2];}a;
设有语句chara=’\72’；则变量a______。
下列关系运算的叙述中，正确的是()
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
检查软件产品是否符合需求定义的过程称为
以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
软件开发的结构化生命周期方法将软件生命周期划分成()
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

随机试题

领土面积居世界前四位的国家依次是()。
(2006年)有一引水虹吸管，出口通大气(见图6—7)。已知h1=1．5mm，h2=3m，不计水头损失，取动能修正系数α＝1。则断面c-c中心处的压强pc为()kPa。
【2007—3】题6~10：在某矿区内拟建设一座66／10kV变电所，两回66kV架空进线，设两台主变压器型号为S9—6300／66，变压配电装置为屋内双层布置。主变压器室、10kV。配电室、电容器室、维修间、备件库等均布置在一层；66kV配电室、控制室布
关于附条件的合同和附期限的合同，下列说法正确的有()。
阅读《故都的秋》教学实录(片段)。师：那我们来想一想，这些平素让他魂牵梦萦的景色，现在到了故都，他为什么不着力的写，而只是匆匆的一笔带过，反而大写牵牛花、槐蕊、秋蝉、秋雨、秋枣呢?这是什么原因?如果是你，你会这样安排吗?师：大家可以互相
2009年，四川省城乡居民收入比为()。
2011年外国入境旅游总人数与2010年相比较()。
在皮亚杰看来，当儿童不能使用抓握获得床远端的玩具时偶然拉动床单拿到玩具，从而学会了拉动这一动作。这体现了使儿童获得新的发展的认知机能是()
设有8只球，其中白球和黑球各4只，从中任取4只放入甲盒，余下的4只放入乙盒，然后分别在两盒中任取1只球，颜色正好相同．试问放入甲盒的4只球中有几只白球的概率最大?
Britishpeoplearefarmoresophisticatedaboutbeveragesthantheywere50yearsago.WitnesstheStarbucksrevolutionandyou’

最新回复(0)

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

二级C语言

NCRE全国计算机二级

下列程序段中，不能正确赋值的是

若有如下说明，则______的叙述是正确的。structst{inta;intb[2];}a;

设有语句chara=’\72’；则变量a______。

下列关系运算的叙述中，正确的是()

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

检查软件产品是否符合需求定义的过程称为

以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

软件开发的结构化生命周期方法将软件生命周期划分成()

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

领土面积居世界前四位的国家依次是()。

(2006年)有一引水虹吸管，出口通大气(见图6—7)。已知h1=1．5mm，h2=3m，不计水头损失，取动能修正系数α＝1。则断面c-c中心处的压强pc为()kPa。

关于附条件的合同和附期限的合同，下列说法正确的有()。

2009年，四川省城乡居民收入比为()。

2011年外国入境旅游总人数与2010年相比较()。

在皮亚杰看来，当儿童不能使用抓握获得床远端的玩具时偶然拉动床单拿到玩具，从而学会了拉动这一动作。这体现了使儿童获得新的发展的认知机能是()

设有8只球，其中白球和黑球各4只，从中任取4只放入甲盒，余下的4只放入乙盒，然后分别在两盒中任取1只球，颜色正好相同．试问放入甲盒的4只球中有几只白球的概率最大?

Britishpeoplearefarmoresophisticatedaboutbeveragesthantheywere50yearsago.WitnesstheStarbucksrevolutionandyou’