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

admin2013-02-23 40

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

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

答案2

解析二叉树中，叶子结点总比度为2的结点多1个，本题二叉树有70个叶子结点，所以有70-1即69个度为2的结点。总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}
已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为
有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，*q=p+2；printf("%d\n"，*p+*q)；}程序运行后的输出结果是
输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];
以下函数值的类型是______。fun(floatx){floaty;y=3*x-4；returny；}
【】是数据库设计的核心。
下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；
数据库技术的根本目标是解决数据的______。
数据流图中带有箭头的线段表示的是______。
在E-R图中，矩形表示______。

随机试题

以下说法正确的是
在胞浆中进行的和能量代谢有关的代谢是
对于河流二级评价现状调查，一般情况下应调查()。
深圳光明眼镜公司(4402913091)委托深圳圳旺国际贸易公司(4402911616)进口一批镜框材料，装载该货物的运输工具于2004年9月13日申报进境，次日由深圳巨龙报关公司向深圳海关申报。“总价”栏应填（）。
创业投资企业采取股权投资方式投资于未上市的中小高新技术企业2年以上的，可以按照其投资额的60％抵扣应纳税所得额。()
假定企业的长期资本不变，下列说法中正确的有()。
加强党的执政能力建设的核心是（）。
面对全球“贸易保护主义”抬头的问题中国明确提出了反对“贸易保护主义”的主张。贸易保护主义(TradeProtectionism)是指在对外贸易中实行限制进口以保护本国商品在国内市场免受外国商品竞争，并向本国商品提供各种优惠以增强其国际竞争力的主张和政策。
某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时
在SQL的嵌套查询中，量词ANY和【】是同义词。在SQL查询时，使用【】子句指出的是查询条件。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

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

输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4；returny；}

【】是数据库设计的核心。

下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

数据库技术的根本目标是解决数据的______。

数据流图中带有箭头的线段表示的是______。

在E-R图中，矩形表示______。

以下说法正确的是

在胞浆中进行的和能量代谢有关的代谢是

对于河流二级评价现状调查，一般情况下应调查()。

深圳光明眼镜公司(4402913091)委托深圳圳旺国际贸易公司(4402911616)进口一批镜框材料，装载该货物的运输工具于2004年9月13日申报进境，次日由深圳巨龙报关公司向深圳海关申报。“总价”栏应填（）。

创业投资企业采取股权投资方式投资于未上市的中小高新技术企业2年以上的，可以按照其投资额的60％抵扣应纳税所得额。()

假定企业的长期资本不变，下列说法中正确的有()。

加强党的执政能力建设的核心是（）。

在SQL的嵌套查询中，量词ANY和【】是同义词。在SQL查询时，使用【】子句指出的是查询条件。

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

二级C语言

NCRE全国计算机二级

请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为

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

输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4；returny；}

【】是数据库设计的核心。

下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

数据库技术的根本目标是解决数据的______。

数据流图中带有箭头的线段表示的是______。

在E-R图中，矩形表示______。

以下说法正确的是

在胞浆中进行的和能量代谢有关的代谢是

对于河流二级评价现状调查，一般情况下应调查()。

深圳光明眼镜公司(4402913091)委托深圳圳旺国际贸易公司(4402911616)进口一批镜框材料，装载该货物的运输工具于2004年9月13日申报进境，次日由深圳巨龙报关公司向深圳海关申报。“总价”栏应填（）。

创业投资企业采取股权投资方式投资于未上市的中小高新技术企业2年以上的，可以按照其投资额的60％抵扣应纳税所得额。()

假定企业的长期资本不变，下列说法中正确的有()。

加强党的执政能力建设的核心是（）。

在SQL的嵌套查询中，量词ANY和【】是同义词。在SQL查询时，使用【】子句指出的是查询条件。

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

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