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

admin2020-11-27 51

问题一棵二叉树中共有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/9i3p777K

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面属于白盒测试方法的是

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值／printf("a+b=％d＼n"，a+b)；／输出计算结果／}程序运行后的输出结果是

在C语言中的if语句中，用作判断的表达式为()。

下面叙述中正确的是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

数据库设计中反映用户对数据要求的模式是

在黑盒测试方法中，设计测试用例的主要根据是

汉魏六朝以乐府民歌闻名，（）合称为乐府双璧。

胶体金免疫检测技术中，胶体金作为载体吸附的成分是

属于国家科学技术秘密的中医药科技成果，确需转让、对外交流的，应当符合有关()

蛋白质变性是由于

男，40岁，确诊为HDⅠA期，最佳的治疗方案是

如图所示的控制电路中，SB是按钮，KM是接触器，若先按动SB2，再按SB1则()。

《城市国有土地使用权出让转让规划管理办法》规定，城市国有土地使用权出让前，应当制定()。

某英文杂志正在举办以“Fancyyourselfasaninterviewer”为主题的征文活动，请你以AFamousChineseIWouldLiketoInterview为题，写一篇英语短文。内容包括：1．采访的对

资本保全约束要求企业发放的股利或投资分红不得来源于（）。

在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为

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

二级C语言

NCRE全国计算机二级

下面属于白盒测试方法的是

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输出结果是

在C语言中的if语句中，用作判断的表达式为()。

下面叙述中正确的是

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

数据库设计中反映用户对数据要求的模式是

在黑盒测试方法中，设计测试用例的主要根据是

汉魏六朝以乐府民歌闻名，（）合称为乐府双璧。

胶体金免疫检测技术中，胶体金作为载体吸附的成分是

属于国家科学技术秘密的中医药科技成果，确需转让、对外交流的，应当符合有关()

蛋白质变性是由于

男，40岁，确诊为HDⅠA期，最佳的治疗方案是

如图所示的控制电路中，SB是按钮，KM是接触器，若先按动SB2，再按SB1则()。

《城市国有土地使用权出让转让规划管理办法》规定，城市国有土地使用权出让前，应当制定()。

某英文杂志正在举办以“Fancyyourselfasaninterviewer”为主题的征文活动，请你以AFamousChineseIWouldLiketoInterview为题，写一篇英语短文。内容包括：1．采访的对

资本保全约束要求企业发放的股利或投资分红不得来源于（）。

在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值／printf("a+b=％d＼n"，a+b)；／输出计算结果／}程序运行后的输出结果是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。