一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

admin2019-04-14 45

问题一棵二叉树中共有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://kaotiyun.com/show/c9Rp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。
下面程序的执行结果是______。main(){charstr[]="quert?",*p=str；while(putchar(*p++)!=’?’)；}
设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。
软件需求分析一般应确定的是用户对软件的______。
有以下程序：main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。
下列叙述中正确的是()。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；}*p，*q，*r；现要将q和r所指结点交换前后位
以下正确的字符串常量是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

东星公司新建的化工生产线在投入生产过程中，下列哪些行为违反《劳动法》规定?
弦脉的主病有
有关功能性溢泪的叙述，错误的是
水泥稳定土基层在碾压完成后应立即进行养生，养生时间不应少于()。
关于屋面卷材铺贴的做法，正确的有()。
派出机关是指由县级以上地方人民政府经有权机关批准，在特定行政区划内设立的行政机关。下列不属于派出机关的组织是()。
行政法律关系根据行政权力的作用范围不同分为外部行政法律关系和内部行政法律关系。行政机关与公民、法人和其他组织之间作为管理和被管理关系的是外部行政法律关系；双方当事人作为上下级的从属关系是内部行政法律关系。根据上述定义，下列行为属于内部行政法律关系的是：
()确立了理学思想的正统地位
对象及其类型之间的关系称之为分类(Classification)。(39)的对象可以改变自身类型或角色。
Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsom

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

二级C语言

NCRE全国计算机二级

设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

下面程序的执行结果是______。main(){charstr[]="quert?",p=str；while(putchar(p++)!=’?’)；}

设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。

软件需求分析一般应确定的是用户对软件的______。

有以下程序：main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。

下列叙述中正确的是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnodenext；}p，q，r；现要将q和r所指结点交换前后位

以下正确的字符串常量是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

东星公司新建的化工生产线在投入生产过程中，下列哪些行为违反《劳动法》规定?

弦脉的主病有

有关功能性溢泪的叙述，错误的是

水泥稳定土基层在碾压完成后应立即进行养生，养生时间不应少于()。

关于屋面卷材铺贴的做法，正确的有()。

派出机关是指由县级以上地方人民政府经有权机关批准，在特定行政区划内设立的行政机关。下列不属于派出机关的组织是()。

()确立了理学思想的正统地位

对象及其类型之间的关系称之为分类(Classification)。(39)的对象可以改变自身类型或角色。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsom

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

二级C语言

NCRE全国计算机二级

设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

下面程序的执行结果是______。main(){charstr[]="quert?",*p=str；while(putchar(*p++)!=’?’)；}

设a=2、b=3、c=4，则表达式a+b＞c&&b==c&&a||b+c&&b+c的值为______。

软件需求分析一般应确定的是用户对软件的______。

有以下程序：main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。

下列叙述中正确的是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；}*p，*q，*r；现要将q和r所指结点交换前后位

以下正确的字符串常量是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

东星公司新建的化工生产线在投入生产过程中，下列哪些行为违反《劳动法》规定?

弦脉的主病有

有关功能性溢泪的叙述，错误的是

水泥稳定土基层在碾压完成后应立即进行养生，养生时间不应少于()。

关于屋面卷材铺贴的做法，正确的有()。

派出机关是指由县级以上地方人民政府经有权机关批准，在特定行政区划内设立的行政机关。下列不属于派出机关的组织是()。

()确立了理学思想的正统地位

对象及其类型之间的关系称之为分类(Classification)。(39)的对象可以改变自身类型或角色。

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsom

下面程序的执行结果是______。main(){charstr[]="quert?",p=str；while(putchar(p++)!=’?’)；}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnodenext；}p，q，r；现要将q和r所指结点交换前后位

Indiansalwaysshake(摇)theirheadswhentheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsom