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

admin2018-11-21 75

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当线性表采用顺序存储结构实现存储时，其主要特点是______。
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，c=2；if(++a＞0||++b＞0)++C；printf("%d，%d，%d"，a，b，
下述语句中，_____中的if语句语法是错误的。()
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%
有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(
下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}
在C语言中，下列关于文件操作的叙述正确的是()。
以下能正确定义二维数组的是()。
下列叙述中正确的______。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

随机试题

______以“三权分立说”发展和完善了洛克的“二权分立说”。()
抗生素是治疗感染的主要药物，下列有关抗生素的描述中正确的是
53岁，经产妇，绝经半年后阴道出血2个月，初出血量如月经，以后时多时少。盆腔检查：宫颈糜烂，子宫稍大于正常，双侧附件阴性。采用下列哪项措施可确诊
价值工程是以提高产品的价值为目的的，应用价值工程就是研究()。
某内资企业在A、B两国设有分支机构，2006年该企业境内应纳税所得额1000万元，在A国和B国各取得应纳税所得额400万元和600万元，分别按各国税法规定缴纳了所得税，A国所得税税率38%，B国所得税税率30%。2006年该企业在中国境内共应缴纳所得税(
某企业2015年取得为期一年的周转信贷额1000万元。承诺费率为0．3％。2015年1月1日从银行借入700万元，7月1日又借入200万元，如果年利率为5％。则企业2015年末向银行支付的利息和承诺费合计为()万元。
在决定是否分层时，注册会计师按账面金额从大到小的顺序对总体项目进行排列后，将总体分为金额相等的两部分。当两部分中包含的项目数之比为()时，注册会计师一般会进行分层。
社会主义法治理念借鉴了中国传统法律文化中的“民为邦本”“法不阿贵”“和为贵”和西方法治思想中的“人民主权”“基本人权”“法律面前人人平等”等文化资源。()
以下关于控件的叙述中，正确的是
Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【l】a7-weekexerciseprogram,andGrou

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当线性表采用顺序存储结构实现存储时，其主要特点是______。

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，c=2；if(++a＞0||++b＞0)++C；printf("%d，%d，%d"，a，b，

下述语句中，_____中的if语句语法是错误的。()

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%

有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

在C语言中，下列关于文件操作的叙述正确的是()。

以下能正确定义二维数组的是()。

下列叙述中正确的______。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

______以“三权分立说”发展和完善了洛克的“二权分立说”。()

抗生素是治疗感染的主要药物，下列有关抗生素的描述中正确的是

53岁，经产妇，绝经半年后阴道出血2个月，初出血量如月经，以后时多时少。盆腔检查：宫颈糜烂，子宫稍大于正常，双侧附件阴性。采用下列哪项措施可确诊

价值工程是以提高产品的价值为目的的，应用价值工程就是研究()。

某企业2015年取得为期一年的周转信贷额1000万元。承诺费率为0．3％。2015年1月1日从银行借入700万元，7月1日又借入200万元，如果年利率为5％。则企业2015年末向银行支付的利息和承诺费合计为()万元。

在决定是否分层时，注册会计师按账面金额从大到小的顺序对总体项目进行排列后，将总体分为金额相等的两部分。当两部分中包含的项目数之比为()时，注册会计师一般会进行分层。

社会主义法治理念借鉴了中国传统法律文化中的“民为邦本”“法不阿贵”“和为贵”和西方法治思想中的“人民主权”“基本人权”“法律面前人人平等”等文化资源。()

以下关于控件的叙述中，正确的是

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【l】a7-weekexerciseprogram,andGrou