首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
admin
2012-12-20
48
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
选项
答案
6。
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i-1);因此i=6。
转载请注明原文地址:https://www.kaotiyun.com/show/hxup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();
下列关函数模板和模板函数的叙述中,错误的是()。
下面能作为软件需求分析工具的是
下列叙述中正确的是
下面不属于对象主要特征的是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
在VisualFoxPro中,字段的数据类型不可以指定为
在Access中,创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。
随机试题
当电路中某点的电平为零时,说明该点的________。
行车中突遇对向车辆强行超车,占据自己车道时,可不予避让,迫使对方让路。
女性易感染的主要原因是
()既是融资租赁的一种典型形式,也是较为普遍的一种融资方式。
【背景资料】某啤酒厂业主A将位于厂内的锅炉房工程安装任务承包给了B机电安装公司,业主供应设备和主材。锅炉房由C轻工设计院设计,D监理公司负责工程监理工作。锅炉房土建工程由E建设工程公司承建。锅炉房安装蒸发量为20t/h,蒸汽压力为1.9MPa的散
王某与某信用社签订一份贷款合同,信用社要求王某提供保证人。依照我国《担保法》规定,下列主体可以作为保证人的是()。
ABC会计师事务所承接了K公司2×10年度财务报表审计业务,在审计过程中,遇到下列问题,请代为做出正确的专业判断。ABC会计师事务所于2×11年2月25日完成审计工作,在此期间发现了下列有关会计估计的期后事项,属于第一类期后事项的有()。
绩效考评的()效标的侧重点是考量员工的个人特质。
()是教育目的在学龄前儿童阶段的具体化。
Whoistheman?
最新回复
(
0
)