首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-11-27
61
问题
一棵二叉树中共有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/9i3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序intf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intflintx){returnx*2;}程序运行后的输出结果是
以下叙述中正确的是
以下选项中非法的C语言字符常量是
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);其中buffer代表的是
有以下函数intfun(char*x,char*Y){intn=0;while((*x=*Y)&&*x!=’\0’){x++;y++;n++;}retumn;)函数的功能是
关系模型中的关系模式至少应是
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
数据库管理系统(DBMS)是
随机试题
团体士气高,人际关系融洽,适合于中高层委员会决策与解决复杂的问题的是
细菌的特殊结构有_________、_________、_________、_________。
下列估价方法中,在进口货物完税价格确定的合理估价方法中不允许使用的有()。
企业物流责任中心通常可以分为物流成本中心、物流利润中心和()。
针对学生进入性成熟的过渡期带来的特点,教师应对学生进行()
老张和老王两个人在周长为400米的圆形池塘边散步。老张每分钟走9米,老王每分钟走16米。现在两个人从同一点反方向行走,那么出发后多少分钟他们第二次相遇?
下列有关现代科技的说法中,正确的是()。
根据我国《民族区域自治法》的规定,不享有自治条例、单行条例制定权的机关是()。
试述教育的特征及其在人的身心发展中的作用。
【2013年第40题】教育专家李教授提出,每个人在自己的一生中,都要不断地努力,否则就会像乌龟赛跑的故事一样,一时跑得快并不能保证一直领先。如果你本来基础好又能不断努力,那你肯定能比别人更早取得成功。如果李教授的陈述为真,以下哪项一定为假?
最新回复
(
0
)