首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-09-03
52
问题
某二叉树共有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]
有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}
程序调试的任务是( )。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字
使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1tlum:10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
下列模板声明中，有语法错误的是
如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是
使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。
随机试题
甲无端遭到仇人乙的砍杀，情急之下捡起一根铁棒击中乙头部，致乙头破血流倒地。甲因为担心打死人要负刑事责任，将乙尸体运回家中碎尸灭迹。甲的行为如何定性?
宪法关系的主体是指依据宪法规范直接参与宪政活动的政治实践主体；是宪法权利和义务的直接承担者和行使者。你认为它主要包括下列选项中的哪几项内容?()
预警控制中的组织准备，主要包含那些特定任务()。
仲裁协议的内容不包括()。
根据《合伙企业法》的规定，有限合伙人的下列行为，不视为执行合伙事务的有()。
下列犯罪中，只能由自然人构成犯罪的是()。
1It’sbeen40yearssincethesurgeongeneralissuedthefirstreportwarningthatcigarettescausecancer.Sincethen,the
Eachyear,moreUSpropertieswithinfloodplainsaredestroyedbyfloodingthanfire.Changingweatherpatterns,increasedurban
SunburstHotelLocation:OnWaikikiBeachfacingtheoceanononeofthemainbeachesontheislandofOahu.Accommodati
【S1】【S3】
最新回复
(
0
)
