首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
admin
2012-12-24
71
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶结点为24个。在二叉树中,第i层的结点总数不超过2(i-1);因此i=6。
转载请注明原文地址:https://www.kaotiyun.com/show/mLsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
创建视图时,相应的数据库必须是______状态。
将学生表中所有外语在85分以上的男同学记录复制到一个新的文件NEW.DBF中应执行命令为______。
结构图是描述软件结构的工具,基本图符有矩形、带实心圆的箭头和带空心圆的箭头等,箭头表示模块间调用关系,其中用带实心圆的箭头表示传递的是______。
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
软件需求分析一般应确定的是用户对软件的______。
在菜单设计中,可以在定义菜单名称时,为菜单项指定一个访问键。规定了菜单项的访问键为“Q”的菜单名称定义是()。
关系数据库中,实现表与表之间的联系是通过______。
在命令窗口中,打印报表YYl可使用的命令是
下列数据库技术术语与关系模型术语的对应关系中哪一项是正确的?
通过指定字段的数据类型和宽度来限制该字段的取值范围,这属于数据完整性的
随机试题
【2011年第83题】钢筋混凝土框架剪力墙结构在8度抗震设计中,剪力墙的间距取值:
技术规范具有()和(),工程咨询机构和咨询工程师在从事与工程技术有关的咨询活动时,必须贯彻执行。
期货交易所未代期货公司履行期货合约的,客户可直接起诉期货交易所,期货公司作为第三人参加诉讼。( )
甲公司是一家生产经营比较稳定的制造企业,假定只生产一种产品,并采用标准成本法进行成本计算与分析。单位产品用料标准为6千克/件,材料标准单价为1.5元/千克。2019年1月份实际产量为500件,实际用料2500千克,直接材料实际成本为5000元。另外,直接人
库存的弊端体现在它能增加的成本有()。
芭蕾,是法文Ballet的音译,是舞蹈的意思,芭蕾舞是欧洲古典舞剧。下列选项中属于芭蕾舞剧的是()。
已知A,B是三阶非零矩阵,且A﹦。β1﹦(0,1,-1)T,β2﹦(a,2,1)T,β3﹦(6,1,0)T。是齐次线性方程组Bx﹦0的三个解向量,且Ax﹦β3有解。(I)求a,b的值;(Ⅱ)求Bx﹦0的通解。
TVGamesShowsOneofthemostfascinatingthingsabouttelevisionisthesizeoftheaudience.Anovelcanbeonthebests
ClassicIntentionMovementInsocialsituations,theclassicIntentionMovementis"thechair-grasp".Hostandguesthaveb
Itisagreat______(convenient)tolivenearanundergroundstationorbusstop.
最新回复
(
0
)