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

admin2020-11-23 29

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为X的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
假定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了尾部的*号之外，将字符中的其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为****A*BC*DEF*G*
有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是
下列叙述中错误的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
以下不能用于描述算法的是

随机试题

带有放大环节的稳压电源，其放大环节的放大倍数越大，输出电压越________。
在输入文本时，如需另起一个段落，请按__________键，系统产生一个段落标记。
在Excel中，单元格区域“A2：C3，B3：E3”包含()个单元格。
用燃烧法消毒搪瓷类容器时，常需倒入少量的乙醇，其浓度为
生地黄制成熟地黄的目的是
建设项目竣工环境保护验收监测与调查的主要工作内容包括()。
在不同的账务处理的程序中，登记总分类账的依据相同。()
彝族口味上爱好()。
下列不涉及问题解决过程的学说是()。
Thebookthatgivesafairlyaccuratepictureofsouthernplantationlifeis

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

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

带有放大环节的稳压电源，其放大环节的放大倍数越大，输出电压越________。

在输入文本时，如需另起一个段落，请按__________键，系统产生一个段落标记。

在Excel中，单元格区域“A2：C3，B3：E3”包含()个单元格。

用燃烧法消毒搪瓷类容器时，常需倒入少量的乙醇，其浓度为

生地黄制成熟地黄的目的是

建设项目竣工环境保护验收监测与调查的主要工作内容包括()。

在不同的账务处理的程序中，登记总分类账的依据相同。()

彝族口味上爱好()。

下列不涉及问题解决过程的学说是()。

Thebookthatgivesafairlyaccuratepictureofsouthernplantationlifeis