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

admin2020-11-27 46

问题一棵二叉树中共有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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i＜6;i++)fprintf(fp,"%d\n",a[i]);rewind
有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat",
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
在软件开发中，需求分析阶段可以使用的工具是()。
下面结构体的定义语句中，错误的是
下面选项中不是关系数据库基本特征的是()。
在黑盒测试方法中，设计测试用例的主要根据是

随机试题

水肿属风水相搏者，最佳选方是
某建设项目由厂房、办公楼、宿舍等单项工程组成．．其中属于单项工程综合概算中的内容是()。【2013年真题】
给水与污水处理厂试运转单机试车，一般空车试运行不少于()。
某工程项目进行隐蔽验收时，由于钢筋复检结果尚未出来，监理未同意隐蔽。建设单位要求赶工，责令施工单位进行了工程隐蔽。后钢筋复检结果不合格，工程需重新返工。对于损失的承担，说法正确的是（）。
疯狂扩散的蓝藻起初并没有使人们感到()，往年正常情况下，它顶多影响太湖的一些景观，不会带来什么骚乱。雨季一来，这些小生物会被大量的雨水冲刷稀释，人们会渐渐()它，直到第二年的来临。还有一些农民把它们捞起来当肥料，()地称之为“海油”。
高尔基是苏联无产阶级伟大作家，被列宁称为“无产阶级艺术的最杰出代表”。下列各项中不属于其自传体三部曲的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five
TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T
Iprefersinging______drawing.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i＜6;i++)fprintf(fp,"%d\n",a[i]);rewind

有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat",

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：

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

下列链表中，其逻辑结构属于非线性结构的是

在软件开发中，需求分析阶段可以使用的工具是()。

下面结构体的定义语句中，错误的是

下面选项中不是关系数据库基本特征的是()。

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

水肿属风水相搏者，最佳选方是

某建设项目由厂房、办公楼、宿舍等单项工程组成．．其中属于单项工程综合概算中的内容是()。【2013年真题】

给水与污水处理厂试运转单机试车，一般空车试运行不少于()。

某工程项目进行隐蔽验收时，由于钢筋复检结果尚未出来，监理未同意隐蔽。建设单位要求赶工，责令施工单位进行了工程隐蔽。后钢筋复检结果不合格，工程需重新返工。对于损失的承担，说法正确的是（）。

高尔基是苏联无产阶级伟大作家，被列宁称为“无产阶级艺术的最杰出代表”。下列各项中不属于其自传体三部曲的是()。

ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five

TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T

Iprefersinging______drawing.

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