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

admin2012-12-24 30

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

选项

答案6

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。
在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。
诊断和改正程序中错误的工作通常称为【】。
使用SQL语句向学生表S(SNO,SN,AGE,SEX)中添加一条新记录，字段学号(SNO)、姓名(SN)、性别(SEX)、年龄(AGE)的值分别为0401、王芳、女、18，正确命令是______。
下列属于“范围”的短语有
关系数据库中，实现表与表之间的联系是通过______。
软件需求分析一般应确定的是用户对软件的______。
设置表单的AlwaysOnTop属性值为______，可将表单总是位于其他打开窗口之上。
在下列的VisualFoxPro表达式中，运算结果为字符型数据的是
按照“先进后出”原则组织数据的数据结构是()。

随机试题

下列主张由先秦法家代表人物提出的是()
某女，40岁，低热，双手腕、掌指、近指关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。控制病情发展，缓解病情治疗的最佳药物是
患儿，女，4岁。因反复发作性意识障碍半年来诊，出生史、既往史无特殊，发作时呈一过性意识改变，呼之不应，伴面部、肢体轻微抽动，持续数秒后即自行缓解，体格检查：神清合作，皮肤黏膜无苍白黄染，心肺听诊无特殊，四肢肌力肌张力尚可，生理反射存在，病理反射未引出。
某男性患者，26岁。外伤致牙冠折断，经完善根管治疗及桩核修复后，开始进行烤瓷冠修复，临床检查发现上颌牙弓排列整齐，外形正常，前牙呈浅覆颌、浅覆盖关系。在形成中切牙及侧切牙冠时，下列说法不正确的是
物质燃烧的三个要素是指()。
()理论认为主体越能觉察事物之间的联系，概括化的可能性越大。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定材料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
Ifyouhavehighbloodpressure,you’reingood【C1】______.Hypertensionaffects67millionAmericans,includingnearlytwo-third
AsformercolonistsofGreatBritain,theFoundingFathersoftheUnitedStatesadoptedmuchofthelegalsystemofGreatBritai
Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighlypr

最新回复(0)

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

二级VF

NCRE全国计算机二级

软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。

在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。

诊断和改正程序中错误的工作通常称为【】。

使用SQL语句向学生表S(SNO,SN,AGE,SEX)中添加一条新记录，字段学号(SNO)、姓名(SN)、性别(SEX)、年龄(AGE)的值分别为0401、王芳、女、18，正确命令是______。

下列属于“范围”的短语有

关系数据库中，实现表与表之间的联系是通过______。

软件需求分析一般应确定的是用户对软件的______。

设置表单的AlwaysOnTop属性值为______，可将表单总是位于其他打开窗口之上。

在下列的VisualFoxPro表达式中，运算结果为字符型数据的是

按照“先进后出”原则组织数据的数据结构是()。

下列主张由先秦法家代表人物提出的是()

某女，40岁，低热，双手腕、掌指、近指关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。控制病情发展，缓解病情治疗的最佳药物是

某男性患者，26岁。外伤致牙冠折断，经完善根管治疗及桩核修复后，开始进行烤瓷冠修复，临床检查发现上颌牙弓排列整齐，外形正常，前牙呈浅覆颌、浅覆盖关系。在形成中切牙及侧切牙冠时，下列说法不正确的是

物质燃烧的三个要素是指()。

()理论认为主体越能觉察事物之间的联系，概括化的可能性越大。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定材料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

Ifyouhavehighbloodpressure,you’reingood【C1】______.Hypertensionaffects67millionAmericans,includingnearlytwo-third

AsformercolonistsofGreatBritain,theFoundingFathersoftheUnitedStatesadoptedmuchofthelegalsystemofGreatBritai

Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighlypr