首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-09-03
60
问题
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/xPup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
当一个派生类对象结束其生命周期时，自动做的事情是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
有如下程序：#includeusingnamespacestd；classTestClass{protected：TestClass(){cout
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类B虚继承于A，请在注
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
如果要引用宏组中的宏名，采用的语法是【】。
随机试题
(2011年4月)简述企业文化提出的背景。
Notuntilrecently______thedevelopmentoftourist-relatedactivitiesintheruralareas.
关于双八面体蒙脱石散的叙述，错误的是
患者，女性，28岁。已婚，未生育。现停经50天，有少量阴道流血，无早孕反应。妇科检查：宫口闭，宫体软，双附件(-)。该病例最简单的辅助检查方法是()。
全棉染色的灯芯绒(已割绒)机织物，450g/m2
甲欠乙100万元，因乙变更住所且下落不明导致甲无法履行义务，甲遂将该100万元向当地公证机关提存。下列关于提存法律效果的表述中，正确的是()。
马克思主义认为，造就全面发展的人的根本途径是()。
Writeanotepaperaccordingtothesituationbelow:Youareplanningtoinviteaforeignfriendtohavedinnertocelebrate
执行以下程序段后，w的值为()。intw=‘A’，x=14，y=15；w=((x‖y)&&(w
Englishisoneoftheworld’smostwidelyspokenlanguages.ThisispartlybecauseitwasthelanguageoftheBritishEmpire.T
最新回复
(
0
)
