首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-09-03
57
问题
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/xPup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classPoint{intXX，YY；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，yy(y){}}；若执行语句Pointa(2)，b[3]，*c[4]
使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照。件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继
若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。
下列程序输出的结果是()。#includefunl(chara,charb){charc；c=a；a=．b；b=c；)fun2(ehar*a，charb){charc；c=*a；*a=b；b=c；)
下列关于C++流的描述中，错误的是()。
有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)const{this->a=a；}／／②staticintg(){return
深度为7的满二叉树的叶子结点数为()。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
深度为5的完全二叉树的结点数不可能是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类B虚继承于A，请在注
随机试题
______personallydirectedtheactionbyusingthearmytodriveafewhundredWWIveteransoutofthecapital.()
财务报表分析的核心是
设随机变量X与Y相互独立，方差分别为6和3，则D(2X—Y)=()。
根据《生产过程危险和有害因素分类与代码》(GB／T13861---2009)，下列职业性危害因素中，属于环境因素的有()。
世界银行________
根据0PT的观点，为了使瓶颈上的产销率达到最大，瓶颈上的加工批量必须大，非瓶颈上的加工批量要小。（）
习近平在建党95周年讲话中一再强调要坚持不忘初心、继续前进。要想不断把中国特色社会主义伟大事业推向前进，不仅要坚持党的基本路线不动摇，还要坚持()。
Becauseconflictanddisagreementsarepartsofallcloserelationships,couplesneedtolearnstrategiesformanagingconflict
Itmustguaranteefreedomofexpression,totheendthatall______totheflowofideasshallberemoved.
A、Meethisclient.B、Preparethedinner.C、Workathisoffice.D、Fixhisear.A
最新回复
(
0
)
