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

admin2011-06-13 65

问题一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

选项 A、219
B、221
C、229
D、231

答案A

解析树的结点数等于所有结点的度与对应的结点个数乘积之和加1。对任何一棵二叉树T，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。由于叶子结点个数为70，则度为2的结点数为70-1=69，所以总结点个数为69×2+80×1十1=219。

转载请注明原文地址:https://kaotiyun.com/show/vVPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。structNODE{intnum；stmctNODE*next；}；main(){structNODEs[3]={{1，’\0’)，{2，’\
有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是
下列条件语句中，功能与其他语句不同的是
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。
下列各数据类型不属于构造类型的是()。
源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和
以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5]，*p=m，*p=m,*q=m+4；inti=0；
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
数据库系统可分为三级模式，下列选项中不属于数据库三级模式的是

随机试题

煤油引起的火灾属于C类火灾。()
新生儿皮下坏疽属于何种病理反应
A．滋阴养血，润燥生津B．开郁化痰，润燥降气C．滋养津液，泻热散结D．滋阴养血，破结行瘀E．健脾益气，滋养津液
一根木梁的两部分用单行螺钉连接而成，其横截面尺寸如图所示。已知横截面上的剪力Fs=3kN，惯性矩，Iz=113．5×10-6m4，螺钉的允许剪力为700N，则螺钉沿梁纵向的间距为()。
根据《水利水电工程施工组织设计规范》(SL303—2004)，工程施工总工期是指()等项工期之和。
【2014．山东济宁】抑郁症的主要特征是持久的()。
32，48，32，-32，-128，()。
某公司为其仓储存货投保了甲保险公司的财产保险，存货仓库不幸在夜晚发生火灾。在紧急情况下，该公司以高价租用了邻近的搬家公司运出了大部分货物。租用搬家公司的费用应当由()负担。
A、 B、 C、 D、 C
Ourbanquetdepartmentcandesigntheperfectcustommenutofityour______whilestillsatisfyingtheneedsofyourdiners.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。structNODE{intnum；stmctNODE*next；}；main(){structNODEs[3]={{1，’\0’)，{2，’\

有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},p=.&a[3],q=p+2;printf("%d\n",p+q);程序运行后输出结查是

下列条件语句中，功能与其他语句不同的是

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

下列各数据类型不属于构造类型的是()。

源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和

以下程序运行后的输出结果是【】。structNODE{intk；structNODElink；};main(){structNODEm[5]，p=m，p=m,q=m+4；inti=0；

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=______);}main()

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

数据库系统可分为三级模式，下列选项中不属于数据库三级模式的是

煤油引起的火灾属于C类火灾。()

新生儿皮下坏疽属于何种病理反应

A．滋阴养血，润燥生津B．开郁化痰，润燥降气C．滋养津液，泻热散结D．滋阴养血，破结行瘀E．健脾益气，滋养津液

一根木梁的两部分用单行螺钉连接而成，其横截面尺寸如图所示。已知横截面上的剪力Fs=3kN，惯性矩，Iz=113．5×10-6m4，螺钉的允许剪力为700N，则螺钉沿梁纵向的间距为()。

根据《水利水电工程施工组织设计规范》(SL303—2004)，工程施工总工期是指()等项工期之和。

【2014．山东济宁】抑郁症的主要特征是持久的()。

32，48，32，-32，-128，()。

某公司为其仓储存货投保了甲保险公司的财产保险，存货仓库不幸在夜晚发生火灾。在紧急情况下，该公司以高价租用了邻近的搬家公司运出了大部分货物。租用搬家公司的费用应当由()负担。

A、 B、 C、 D、 C

Ourbanquetdepartmentcandesigntheperfectcustommenutofityour______whilestillsatisfyingtheneedsofyourdiners.

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。structNODE{intnum；stmctNODE*next；}；main(){structNODEs[3]={{1，’\0’)，{2，’\

有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是

下列条件语句中，功能与其他语句不同的是

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

下列各数据类型不属于构造类型的是()。

源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和

以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5]，*p=m，*p=m,*q=m+4；inti=0；

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

数据库系统可分为三级模式，下列选项中不属于数据库三级模式的是

煤油引起的火灾属于C类火灾。()

新生儿皮下坏疽属于何种病理反应

A．滋阴养血，润燥生津B．开郁化痰，润燥降气C．滋养津液，泻热散结D．滋阴养血，破结行瘀E．健脾益气，滋养津液

一根木梁的两部分用单行螺钉连接而成，其横截面尺寸如图所示。已知横截面上的剪力Fs=3kN，惯性矩，Iz=113．5×10-6m4，螺钉的允许剪力为700N，则螺钉沿梁纵向的间距为()。

根据《水利水电工程施工组织设计规范》(SL303—2004)，工程施工总工期是指()等项工期之和。

【2014．山东济宁】抑郁症的主要特征是持久的()。

32，48，32，-32，-128，()。

某公司为其仓储存货投保了甲保险公司的财产保险，存货仓库不幸在夜晚发生火灾。在紧急情况下，该公司以高价租用了邻近的搬家公司运出了大部分货物。租用搬家公司的费用应当由()负担。

A、 B、 C、 D、 C

Ourbanquetdepartmentcandesigntheperfectcustommenutofityour______whilestillsatisfyingtheneedsofyourdiners.

有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},p=.&a[3],q=p+2;printf("%d\n",p+q);程序运行后输出结查是

以下程序运行后的输出结果是【】。structNODE{intk；structNODElink；};main(){structNODEm[5]，p=m，p=m,q=m+4；inti=0；

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=______);}main()