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

admin2009-06-20 40

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){staticchara[]=＂Program＂，ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(ptr)：}程序运行后的结果为(

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=＆A；Y=＆B；后Y的值()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面不属于软件设计阶段任务的是()。

下列给定程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination"，则应输出"IAmAStu

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

发动质量改进的第一步是()

在我国，通过供精、供卵进行辅助生殖而获得的后代，不具有的权利和义务是

用钼靶X线摄片检查方法做乳腺癌的筛检试验，分别检查了100名经活检确诊为乳腺癌的妇女和100名未患乳腺癌的妇女，结果如下表：此项筛检试验中灵敏度为()

具有清肺化痰，清肠疗痔功能的止咳平喘药是

依据《生产事故报告和调查处理条例》的规定，本条例规定的罚款的行政处罚，由()决定。

在办理货币资金支付业务过程中，支付复核的内容包括()。

(2011年考试真题)下列各项中，不属于留存收益的是()。

河北风能资源发达，其坝上地区百万千瓦级风电基地是我国第二个风电示范基地。()

通过局域网连接Internet，需要设置TCP/IP协议的属性。对于固定IP的配置需要指定3个地址，即本机地址，(6)地址和(7)的地址。

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){staticchara[]=＂Program＂，*ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(*ptr)：}程序运行后的结果为(

有以下程序：#include＜stdio．h＞voidfun1(char*p){char*q；q=p；while(*q!=＼’0’){(*q)++：q++；

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=＆A；Y=＆B；后Y的值()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面不属于软件设计阶段任务的是()。

下列给定程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination"，则应输出"IAmAStu

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

发动质量改进的第一步是()

在我国，通过供精、供卵进行辅助生殖而获得的后代，不具有的权利和义务是

用钼靶X线摄片检查方法做乳腺癌的筛检试验，分别检查了100名经活检确诊为乳腺癌的妇女和100名未患乳腺癌的妇女，结果如下表：此项筛检试验中灵敏度为()

具有清肺化痰，清肠疗痔功能的止咳平喘药是

依据《生产事故报告和调查处理条例》的规定，本条例规定的罚款的行政处罚，由()决定。

在办理货币资金支付业务过程中，支付复核的内容包括()。

(2011年考试真题)下列各项中，不属于留存收益的是()。

河北风能资源发达，其坝上地区百万千瓦级风电基地是我国第二个风电示范基地。()

通过局域网连接Internet，需要设置TCP/IP协议的属性。对于固定IP的配置需要指定3个地址，即本机地址，(6)地址和(7)的地址。

有以下程序：#include＜stdio．h＞main(){staticchara[]=＂Program＂，ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(ptr)：}程序运行后的结果为(

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；