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

admin2013-02-23 53

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

转载请注明原文地址:https://jikaoti.com/ti/77B0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是______。#inClude＜strinq.h＞char*ss(char*s){char*p；t；p=S+1；t=*s；while(*p){*(p-
下面程序段的运行结果是()。char*p="abcdefgh"；p+=3；printf("%d\n"，stfien(strcpy(p，"ABCD")))；
诊断和改正程序中错误的工作通常称为【　】。
有定义语句int　b；char　c[10]；，则正确的输入语句是　______。
有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()
设有定义：longx＝123456L；，则以下能够正确输出变量x值的语句是()
下面能正确进行字符串赋值操作的是
以下叙述正确的是
下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structno
产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

随机试题

(1)试解释为什么要引入随机变量的概念．(2)随机变量的特点主要是什么?
在临床细菌学检验中，含菌量较多的标本如粪便，接种方法适宜用()
小腿中段火器伤初期处理时不正确的措施是
男性，35岁。烧伤总面积70％，Ⅲ度烧伤60％，在院外度过休克期，创面有感染，伤后4天入院，近2天来腹泻、黑粪，以往无溃疡病史。若上消化道出血被证实，为了明确病变位置及范围，选用最佳检查方法是
封闭式基金的资产净值应至少每月在指定的全国性报刊上公告一次。()
关于甄选中使用公文筐测试的说法，正确的有()。
在晚清地方势力崛起的过程中，属于淮系的有()
某公司转让商品楼并取得收入6000万元，其在计算土地增值额时允许扣除的项目金额3000万元，则适用税率为()。
有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}
A、I’msorry．B、It’snothing．C、Sure．Whatisit?D、Oh,whichone?C本题考查的是对清求的回答。题目中问的是“打扰了，我可以问你一个问题吗？”A、B、D与问题无关，只有C是针对问题回答的。所以选

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。#inClude＜strinq.h＞charss(chars){charp；t；p=S+1；t=s；while(p){(p-

下面程序段的运行结果是()。char*p="abcdefgh"；p+=3；printf("%d\n"，stfien(strcpy(p，"ABCD")))；

诊断和改正程序中错误的工作通常称为【　】。

有定义语句int　b；char　c[10]；，则正确的输入语句是　______。

有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

设有定义：longx＝123456L；，则以下能够正确输出变量x值的语句是()

下面能正确进行字符串赋值操作的是

以下叙述正确的是

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnodenext；}；connect(structnodet1，structno

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

(1)试解释为什么要引入随机变量的概念．(2)随机变量的特点主要是什么?

在临床细菌学检验中，含菌量较多的标本如粪便，接种方法适宜用()

小腿中段火器伤初期处理时不正确的措施是

男性，35岁。烧伤总面积70％，Ⅲ度烧伤60％，在院外度过休克期，创面有感染，伤后4天入院，近2天来腹泻、黑粪，以往无溃疡病史。若上消化道出血被证实，为了明确病变位置及范围，选用最佳检查方法是

封闭式基金的资产净值应至少每月在指定的全国性报刊上公告一次。()

关于甄选中使用公文筐测试的说法，正确的有()。

在晚清地方势力崛起的过程中，属于淮系的有()

某公司转让商品楼并取得收入6000万元，其在计算土地增值额时允许扣除的项目金额3000万元，则适用税率为()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}

A、I’msorry．B、It’snothing．C、Sure．Whatisit?D、Oh,whichone?C本题考查的是对清求的回答。题目中问的是“打扰了，我可以问你一个问题吗？”A、B、D与问题无关，只有C是针对问题回答的。所以选

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。#inClude＜strinq.h＞char*ss(char*s){char*p；t；p=S+1；t=*s；while(*p){*(p-

下面程序段的运行结果是()。char*p="abcdefgh"；p+=3；printf("%d\n"，stfien(strcpy(p，"ABCD")))；

诊断和改正程序中错误的工作通常称为【 】。

有定义语句int b；char c[10]；，则正确的输入语句是 ______。

有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

设有定义：longx＝123456L；，则以下能够正确输出变量x值的语句是()

下面能正确进行字符串赋值操作的是

以下叙述正确的是

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structno

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

(1)试解释为什么要引入随机变量的概念．(2)随机变量的特点主要是什么?

在临床细菌学检验中，含菌量较多的标本如粪便，接种方法适宜用()

小腿中段火器伤初期处理时不正确的措施是

男性，35岁。烧伤总面积70％，Ⅲ度烧伤60％，在院外度过休克期，创面有感染，伤后4天入院，近2天来腹泻、黑粪，以往无溃疡病史。若上消化道出血被证实，为了明确病变位置及范围，选用最佳检查方法是

封闭式基金的资产净值应至少每月在指定的全国性报刊上公告一次。()

关于甄选中使用公文筐测试的说法，正确的有()。

在晚清地方势力崛起的过程中，属于淮系的有()

某公司转让商品楼并取得收入6000万元，其在计算土地增值额时允许扣除的项目金额3000万元，则适用税率为()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}

A、I’msorry．B、It’snothing．C、Sure．Whatisit?D、Oh,whichone?C本题考查的是对清求的回答。题目中问的是“打扰了，我可以问你一个问题吗？”A、B、D与问题无关，只有C是针对问题回答的。所以选

以下程序运行后的输出结果是______。#inClude＜strinq.h＞charss(chars){charp；t；p=S+1；t=s；while(p){(p-

诊断和改正程序中错误的工作通常称为【　】。

有定义语句int　b；char　c[10]；，则正确的输入语句是　______。

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnodenext；}；connect(structnodet1，structno