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

admin2020-07-30 35

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若S所指字符串为“asd123fgh543df”，处理后新字符串为“asdfghdf123543”。
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
在软件开发中，需求分析阶段产生的主要文档是()。
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*ar，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；(
软件调试的目的是()。

随机试题

抽象地谈论审美情感，陷入了形式主义和神秘主义。
韦伯认为任何一个组织的基础，都是以某种形式的（　　　）为基础的。
人类社会作为一种活的有机体，既包括“骨骼系统”，又包括“血肉系统”，两者不可缺少。社会的“骨骼”系统是指()
应提供委托生产药品的技术和质量文件，对生产全过程进行指导和监督的是不得超过该药品注册规定的有效期限的是
项目组织结构图反映一个组织系统中子系统之间和各元素之间的()。
依据FIDIC《土木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中正确的有(　　)。
心理测验按测验规模可分为_________和_________。
市场经济体制的确立要满足以下()基本要求．
托马斯杰斐逊
AcupofteaisalmostasymbolofBritishculture.Asanation,wearewell-knownforourstronglikingforthisparticularhot

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若S所指字符串为“asd123fgh543df”，处理后新字符串为“asdfghdf123543”。

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

在软件开发中，需求分析阶段产生的主要文档是()。

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

软件调试的目的是()。

抽象地谈论审美情感，陷入了形式主义和神秘主义。

韦伯认为任何一个组织的基础，都是以某种形式的（　　　）为基础的。

人类社会作为一种活的有机体，既包括“骨骼系统”，又包括“血肉系统”，两者不可缺少。社会的“骨骼”系统是指()

应提供委托生产药品的技术和质量文件，对生产全过程进行指导和监督的是不得超过该药品注册规定的有效期限的是

项目组织结构图反映一个组织系统中子系统之间和各元素之间的()。

依据FIDIC《土木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中正确的有(　　)。

心理测验按测验规模可分为_和_。

市场经济体制的确立要满足以下()基本要求．

托马斯杰斐逊

AcupofteaisalmostasymbolofBritishculture.Asanation,wearewell-knownforourstronglikingforthisparticularhot

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

在软件开发中，需求分析阶段产生的主要文档是()。

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

软件调试的目的是()。

抽象地谈论审美情感，陷入了形式主义和神秘主义。

韦伯认为任何一个组织的基础，都是以某种形式的（ ）为基础的。

人类社会作为一种活的有机体，既包括“骨骼系统”，又包括“血肉系统”，两者不可缺少。社会的“骨骼”系统是指()

应提供委托生产药品的技术和质量文件，对生产全过程进行指导和监督的是不得超过该药品注册规定的有效期限的是

项目组织结构图反映一个组织系统中子系统之间和各元素之间的()。

依据FIDIC《土木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中正确的有( )。

心理测验按测验规模可分为_________和_________。

市场经济体制的确立要满足以下()基本要求．

托马斯杰斐逊

AcupofteaisalmostasymbolofBritishculture.Asanation,wearewell-knownforourstronglikingforthisparticularhot

韦伯认为任何一个组织的基础，都是以某种形式的（　　　）为基础的。

依据FIDIC《土木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中正确的有(　　)。

心理测验按测验规模可分为_和_。