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

admin2020-05-19 79

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri
以下程序的输出结果是()。#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；il=f(2)；i2=f(1+1)；printf(’’％d％d＼n’’，il
表达式3．6—5／2+1．2+5％2的值是()。
有以下程序：#includevoidf(int*P，int*q)；main(){intm=1，n=2，*r=&m：f(r，&n)；printf(“％d，％d”，m，n)；}void
有以下程序：#includemain(){FILE*fp；charstr[10]；fp=fopen(”myfile．dat”，“w”)；fputs(“abe”，fp)；fclose(
设文件指针fp已定义，执行语句fp=fopen(“file”，“W”)；后，下列针对文本文件file操作叙述的选项中正确的是()。
以下选项中不合法的标识符是()。
以下叙述中错误的是()。
以下叙述中正确的是()。
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请

随机试题

下列有关肾动脉狭窄的描述错误的是
A．对数期和稳定期B．衰亡期C．稳定期D．对数期E．迟缓期在细菌生长曲线中芽孢的形成时期是
关于外耳道胆脂瘤的处理不当的是
2006年4月，甲工程监理公司与乙大学协商签订建设工程委托监理合同，工程内容为乙大学宿舍楼项目。合同约定：工程建筑面积按5万平米计(依竣工结算实际面积计算调整)，监理费共计60万元，在2006年6月底前支付监理费的50％，其余费用待工程竣工验收合格后按竣工
固体废物处置常见的预处理方法有()。
【背景资料】某机电工程公司承接了一座11Okv变电站建设项目，工期一年，时间紧，任务重。对此，该公司首先在内部组织了施工进度计划、施工生产资源、工程质量、施工安全、卫生及环境管理等协调工作，以便工程顺利展开；其次明确各级各类人员的安全生产责任制，以加强项
2006—2015年，全国重点城市平均地价增长率最高和最低的年份分别是()。
认为迁移是具体的、有条件的，这一迁移理论是()。
论述我国环境标准体系的作用和法律意义。
设某在线论坛系统，其数据库服务和Web服务运行在同一台服务器上。系统运行一段时间后用户数量激增，文章数量庞大，并发访问量不断增加，导致用户普遍反映论坛响应变慢，主要现象有用户登录验证时间变长和进入文章列表时响应时间过长。经排查发现数据库服务成为主要瓶颈。假

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri

以下程序的输出结果是()。#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；il=f(2)；i2=f(1+1)；printf(’’％d％d＼n’’，il

表达式3．6—5／2+1．2+5％2的值是()。

有以下程序：#includevoidf(int*P，int*q)；main(){intm=1，n=2，*r=&m：f(r，&n)；printf(“％d，％d”，m，n)；}void

有以下程序：#includemain(){FILE*fp；charstr[10]；fp=fopen(”myfile．dat”，“w”)；fputs(“abe”，fp)；fclose(

设文件指针fp已定义，执行语句fp=fopen(“file”，“W”)；后，下列针对文本文件file操作叙述的选项中正确的是()。

以下选项中不合法的标识符是()。

以下叙述中错误的是()。

以下叙述中正确的是()。

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请

下列有关肾动脉狭窄的描述错误的是

A．对数期和稳定期B．衰亡期C．稳定期D．对数期E．迟缓期在细菌生长曲线中芽孢的形成时期是

关于外耳道胆脂瘤的处理不当的是

固体废物处置常见的预处理方法有()。

2006—2015年，全国重点城市平均地价增长率最高和最低的年份分别是()。

认为迁移是具体的、有条件的，这一迁移理论是()。

论述我国环境标准体系的作用和法律意义。

有以下程序：#includevoidf(intP，intq)；main(){intm=1，n=2，*r=&m：f(r，&n)；printf(“％d，％d”，m，n)；}void