首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-14
27
问题
一棵二叉树中共有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/QHf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下定义和语句,则sizeof(a)的值是【】,而sizeof(a.share)的值是【】。structdate{intday;intmouth;intyear;union{i
下面程序的输出是【】。main(){intarr[10],i,k=0;for(i=0;i<10;i++)arr[i=i;]for(1;i<4;i
有以下程序段:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()。
有以下程序#include<string.h>main(){charp[]={’a’,’b’,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(p),strlen(q));}
源程序的文档不包括()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
下列正确的实型常量是()。
假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。
若要使指针p指向一个double类型的动态存储单元,请填空。p=【】malloc(sizeof(double));
在下列叙述中,正确的一条是______。
随机试题
女性,76岁。因反复晕厥伴抽搐半天入院,既往有高血压病史20年。查体:血压200/50mmHg,心率慢,律齐。心尖部第一心音强弱不等,心底部有Ⅱ级喷射样收缩期杂音。此患者反复晕厥,抽搐的原因可能是
流行性腮腺炎主要临床特征是_______________,常见并发症为_______________、_______________、_______________。
药品生产、流通过程中形成的价格水平是指
最易出现失血性休克的骨折是
《防震减灾法》规定,防震减灾工作实行()的方针。
下列各项中,属于土地增值税的核定征收的情形的有()。(2014年)
下列各项中,属于会计信息质量要求的有()。
以下属于巴西著名景点的是()。
Nowadays,mostcollegesanduniversitiesencouragestudentsto
A、Housesalescompany.B、Motorsalescompany.C、Foodsalescompany.D、Travelagency.BWhatkindofcompanydocsthemanworkfor
最新回复
(
0
)