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

admin2020-11-23 32

问题一棵二叉树中共有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://jikaoti.com/ti/XoD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a
下列各项中不合法的常量是()。
以下不能用于描述算法的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
在深度为7的满二叉树中，叶子结点的个数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。
下列与队列结构有关联的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：
以下哪个不属于抗精神失常药的结构
感冒的病冈中，哪一项占先导地位
在“十一五”期间，农业节水的基本措施中，不包括()。
移动通信技术更新换代飞快，从20世纪七、八十年代的第一代移动通信系统(1G)，历经2G、3G网络，到现如今4G系统，比目前的拨号上网快2000倍，并能够满足几乎所有用户对于无线服务的要求。通信技术的变迁反映的哲学规律是()。
俗话说：“民以食为天。”近年来，我们的食品安全环境日趋严峻，随着毒奶粉、染色馒头等事件的不断出现，人们不禁要问，食品添加剂安全吗?食品添加剂是指经国家批准的，因防腐保鲜、提高加工工艺等需要而加入食品中的化学合成物或天然物质。我国《食品添加剂使用卫
在加快建立社会主义市场经济体制的______中，农业投入问题一直是经济决策部门遇到的基本难题之一。
对80后独生子女情况进行普查。100个人中没有哥哥的有76人，有哥哥没有姐姐的有18人，没有哥哥有姐姐的人数是同时有哥哥和姐姐人数的2倍，且这些人都没有弟弟、妹妹。这100人中有多少人是独生子女?
你认为暖色调的房间可以减少人的不良情绪，这是你的()
下列叙述中，错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a

下列各项中不合法的常量是()。

以下不能用于描述算法的是

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

在深度为7的满二叉树中，叶子结点的个数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

下列与队列结构有关联的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：

以下哪个不属于抗精神失常药的结构

感冒的病冈中，哪一项占先导地位

在“十一五”期间，农业节水的基本措施中，不包括()。

在加快建立社会主义市场经济体制的______中，农业投入问题一直是经济决策部门遇到的基本难题之一。

对80后独生子女情况进行普查。100个人中没有哥哥的有76人，有哥哥没有姐姐的有18人，没有哥哥有姐姐的人数是同时有哥哥和姐姐人数的2倍，且这些人都没有弟弟、妹妹。这100人中有多少人是独生子女?

你认为暖色调的房间可以减少人的不良情绪，这是你的()

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