首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-27
30
问题
一棵二叉树中共有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://jikaoti.com/ti/HjD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序段#includechars[20]="Beijing",*p;p=s;则执行p=s;语句后，以下叙述正确的是（）。
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)malloc(sizeof(int));*s=*p1+*(p2++);}main(){
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下面描述中，不属于软件危机表现的是
下列与队列结构有关联的是
下面结构体的定义语句中，错误的是
下面选项中不是关系数据库基本特征的是()。
C语言程序中，运算对象必须是整型数的运算符是
在黑盒测试方法中，设计测试用例的主要根据是
随机试题
设y=f(x)二阶可导，f′(x)≠0，它的反函数是x=φ(y)，又f(0)=1，f′(0)=，f″(0)=—1，则=________．
下列关于部门职能与部门划分的说法中，不正确的是()。
2012年6月6日B炼油厂油罐区的2号汽油罐发生火灾爆炸事故，造成1人死亡、3人轻伤，直接经济损失420万元。该油罐为拱顶罐，容量200m3。油罐进油管从罐顶接入罐内，但未伸到罐底。罐内原有液位计，因失灵已拆除。2012年5月20日，油罐完成了清罐检修。
中国出入境检验检疫产生于20世纪中期。( )
单币种敞口头寸包括()。
近些年，我国积极推进农村改革。坚持家庭经营基础性地位，培育()等新型农业经营主体。发展多种形式适度规模经营。
犯罪预备：是指为了犯罪准备工具、制造条件的行为。根据以上定义，下列行为中，甲的行为属于犯罪预备的是( )。
中华人民共和国成立初期，过渡时期的总路线和总任务是()
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。移动笫5张幻灯片使它成为第3张幻灯片，并将该幻灯片的背景设置为“粉色面中纸”纹理。
Inthetwodecadesbetween1910and1930,overtenpercenttotheBlackpopulationoftheUnitedStateslefttheSouth,whereth
最新回复
(
0
)
