首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
admin
2012-12-20
58
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
选项
答案
6。
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i-1);因此i=6。
转载请注明原文地址:https://kaotiyun.com/show/hxup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();
有如下程序:#includeusingnamespacestd;classPoint{intx,y;public:Point(int
有如下程序:#includeusingnamespacestd;classCup{public:Cup(doubleval=5.8):price(val){
面向对象方法中,继承是指()。
关于函数重载,下列叙述中错误的是()。
以下模板定义:templateTfun(TX,TY){returnx*x+y*y;}下面对fun的调用中错误的是()
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
关于关键字class和typename,下列表述中正确的是()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
随机试题
简述内部提升的优缺点。
实现“四五”普法目标,完成相应的任务,需要提高认识、解放思想、转变观念、更新思路,下列有关“四五”普法要求的内容有误的是()。
下列关于法律原则和法律规则的说法,哪些选项是不正确的?
双代号网络图的绘制原则是()。
在确定进口货物的完税价格时,下列哪一项费用或价值不应计入:
企业跨部门人员参与的改进活动是()活动。
一果农想将一块平整的正方形土地分割为四块小的正方形土地,并将果树均匀整齐地种植在土地所有边界上,且在每块土地的四个角上都种上一棵果树。该果农未经细算就购买了60棵果树,如果仍按上述想法种植,那么他至少多买了多少棵果树?
丙县公安局因李某赌博,对其处以300元的罚款。李某不服,申请行政复议,本案的复议机关为()。
Noonehadeverbelievedhim,thatonesummereveninghehadwanderedontothedocks,underthelegsofthebiggestcrane,and
A、Hercomputerdoesn’tworkwell.B、Sheisn’tgettingalongwithherstaff.C、Shedidn’tregisterforapropercourse.D、Shecan
最新回复
(
0
)