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

admin2020-11-11 72

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹pros3下的工程prog3，其中包含了类P0lynomial(“多项式”)的定义。形如5x4+3．4x2一7x+2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，一7为1次项系数，2为0次
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999
有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
下列字符串中，不可以用做C++标识符的是()。
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

随机试题

A．油细胞B．乳管C．树脂道D．油室E．油管人参药材组织横切面可见
喘息咳逆，呼吸急促，胸部胀闷，痰多稀薄而带泡沫，色白质黏，常有头痛，恶寒，或有发热，口不渴，无汗，苔薄白而滑，脉浮紧。证属()喘而胸满闷塞，甚则胸盈仰息，咳嗽，痰多黏腻色白，咯吐不利，兼有呕恶，食少，口黏不渴，舌苔白腻，脉象滑或濡。证属(
患者，男，38岁。两手出现皮下小水疱，疱壁破裂，叠起白皮，中心已愈，四周续起疱疹。诊断为鹅掌风，外治应首选()
A．属于Ⅰ型超敏反应性疾病B．属于Ⅱ型超敏反应性疾病C．属于Ⅲ型超敏反应性疾病D．属于Ⅳ型超敏反应性疾病E．不属于超敏反应性疾病青霉素过敏性休克
一般而言，施工现场围挡的高度不得低于()。
下列各项中，海关可以酌情减免关税的有()。
根据岗位数量、岗位工作量和劳动者工作效率来计算定员人数的方法属于()。
Readthefollowingpassageandanswerquestions19~25.Forquestions19-25,choosethecorrectanswerA,B,CandD.Mar
A、Shewillgivehimthereceiptlater.B、Themanshouldmakehisowncopies.C、Shehasnotgottheman’scopiesready.D、Theman
A、It’snotrainingashardnow.B、Therainhasjustbegun.C、Itonlyrainedalittlebit.D、It’srainingtoohardtogoout.A男士

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹pros3下的工程prog3，其中包含了类P0lynomial(“多项式”)的定义。形如5x4+3．4x2一7x+2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，一7为1次项系数，2为0次

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999

有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

下列字符串中，不可以用做C++标识符的是()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

A．油细胞B．乳管C．树脂道D．油室E．油管人参药材组织横切面可见

患者，男，38岁。两手出现皮下小水疱，疱壁破裂，叠起白皮，中心已愈，四周续起疱疹。诊断为鹅掌风，外治应首选()

A．属于Ⅰ型超敏反应性疾病B．属于Ⅱ型超敏反应性疾病C．属于Ⅲ型超敏反应性疾病D．属于Ⅳ型超敏反应性疾病E．不属于超敏反应性疾病青霉素过敏性休克

一般而言，施工现场围挡的高度不得低于()。

下列各项中，海关可以酌情减免关税的有()。

根据岗位数量、岗位工作量和劳动者工作效率来计算定员人数的方法属于()。

Readthefollowingpassageandanswerquestions19~25.Forquestions19-25,choosethecorrectanswerA,B,CandD.Mar

A、Shewillgivehimthereceiptlater.B、Themanshouldmakehisowncopies.C、Shehasnotgottheman’scopiesready.D、Theman

A、It’snotrainingashardnow.B、Therainhasjustbegun.C、Itonlyrainedalittlebit.D、It’srainingtoohardtogoout.A男士

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：9999