首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
admin
2012-12-24
32
问题
一棵二叉树共有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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构图是描述软件结构的工具,基本图符有矩形、带实心圆的箭头和带空心圆的箭头等,箭头表示模块间调用关系,其中用带实心圆的箭头表示传递的是______。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的______。
下面所列条目中,错误的SQL语句是______。
扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。
检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的命令是()。检索每个部门的职工工资的总和,要求显示“部门名称”和“基本工资”,正确的命令是()。
使用如下3个表:职员.DBF:职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.DBF:客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.DBF:订单号C(4),客户号C(4),职员号C(3),签订日期D
实体是信息世界中广泛使用的一个术语,它用于表示
以下数据结构属于非线性数据结构的是______。
随机试题
简述抗美援朝战争的意义。
Forthispart,youareallowed30minutestowriteanessayentitledTheImportanceofCommunicationbycommentingontheremark
withaccordanceforsubstitutednevernameafterproceedfunctionsupplementaryoutleadInordertoadapttothenew
正疟的治法是温疟的治法是
小儿指纹紫黑主()
实行分级结算原则主要是出于防范()的考虑。
Ioftenthinkofcultureintermsofthe"icebergconcept"commonlyusedineducationalstudies,withitssmallvisibletipandhu
管理控制的基本任务就是(),适应环境变化。
Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase
(2014上项管)以下有关质量保证的叙述中,______是错误的。
最新回复
(
0
)