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

admin2017-10-24 50

问题一棵二叉树中共有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/LExp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
下列选项中，不属于模块间耦合的是()。
若有定义语句：inta=5;，则表达式a++的值是()。
若已包括头文件＜stdio.h＞和＜string.h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；pu
将E-R图转换到关系模式时，实体与联系都可以表示成()。
以下错误的定义语句是()。
在E-R图中，用来表示实体的图形是()。
用树形结构表示实体之间联系的模型是()。
下列叙述中错误的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

在触摸屏监控画面上实施操作，完成对PLC的数据采集、输出控制、()等操作。
腹部压痛最显著的部位往往是病变所在之处。
突然视力下降伴有眼痛见于
背景某商务楼建筑工程通过公开招标方式确定了三个不同性质的施工单位承担该项目的所有施工任务，建设单位分别与A公司签订了建筑主体土建工程施工合同；与B公司签订了机电设备安装合同；与C公司签订了外幕墙工程安装合同。三个合同中均约定了由建设单位全面协调现
关于建设工程超过合理使用年限后需要继续使用的说法，正确的是()。
银行业从业人员应遵守客户至上的准则，满足客户的一切需求。()
关联方，是指与企业有以下关系之一的公司、企业和其他经济组织，具体有()。
旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。
阅读下文，完成以下问题。美国华盛顿大学研究人员在《科学》杂志上发表报告说，尽管人类活动对于气温的全国上升确实起了作用，但是这种气候变化绝大部分要归咎于自然原因。他们对北半球近一个世纪以来的温度变化所作详细研究的结果表明，联合国和其他国际组织近来在一
下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列选项中，不属于模块间耦合的是()。

若有定义语句：inta=5;，则表达式a++的值是()。

若已包括头文件＜stdio.h＞和＜string.h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；pu

将E-R图转换到关系模式时，实体与联系都可以表示成()。

以下错误的定义语句是()。

在E-R图中，用来表示实体的图形是()。

用树形结构表示实体之间联系的模型是()。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在触摸屏监控画面上实施操作，完成对PLC的数据采集、输出控制、()等操作。

腹部压痛最显著的部位往往是病变所在之处。

突然视力下降伴有眼痛见于

关于建设工程超过合理使用年限后需要继续使用的说法，正确的是()。

银行业从业人员应遵守客户至上的准则，满足客户的一切需求。()

关联方，是指与企业有以下关系之一的公司、企业和其他经济组织，具体有()。

旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。

下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&