首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
47
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/zIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后，输出结果是________。main(){char*d[]={"ab","cde"}；printf("%x"，d[1])；}
下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请补充完整。main(){inti,j;for(i=0;【】；i++){j=i*10+6；if(【】)con
设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}
将E-R图转换到关系模式时，实体与联系都可以表示成______。
软件工程研究的内容主要包括：______技术和软件工程管理。
下列所述中，是软件调试技术的是()。
下列叙述中正确的是()。
设有如下定义:char*aa[2]={"abcd","ABCD"}，则以下说法中正确的是()。
若a=l，b=2，则表达式!(x=a)||y=b)&&0的值是______。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
随机试题
我们通常所说的颜色“淡了”、“浅了”，是指什么的高低()
甲企业决定将已使用了2年的注册商标转让。据调查，该商标目前在市场上具有相当的知名度，生产产品供不应求，该企业使用这一商标的产品比其他企业同类产品每件可获得100元超额利润．该企业生产商标产品年销量为20万台。根据预测，该商标在市场继续获取超额利润的时间为8
下列哪种激素的分泌不受腺垂体的控制
不宜使用糖皮质激素的疾病是
A．热因热用B．寒因寒用C．塞因塞用D．通因通用E．热者寒之用补益药治疗闭塞不通症状的病证，属于
进行可行性研究的主要工作内容有()。
某镇鞭炮厂违章生产，冒险作业，导致黑火药与塑料袋摩擦形成高温发生爆炸，造成死亡5人，重伤3人，直接经济损失8.9万余元的严重后果。该厂厂长叶某某的行为触犯《刑法》第187条之规定，构成玩忽职守罪，依法判处叶某某有期徒刑2年，缓刑3年。1988年3月，叶某
下列关于行政法规签发的表述中，正确的是()。
揭示资本主义生产方式本质的出发点是
SupermarketMostsupermarketsneedaverylargefloorarea,sometimesatleasttentimesasbigasthatofanordinaryshop.The
最新回复
(
0
)
