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

admin2020-11-23 39

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“z”转化为“a”)，其他字符不变。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出—0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。
下列给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为″abcdefg″，b所指
深度为5的完全二叉树的结点数不可能是()。
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

随机试题

在事故中受伤的那个人已被送往医院。
产前检查应常规每周1次：宜作骨盆径线内测量：
男性患者，67岁，昏迷1天人院。实验室检查：尿糖(+++)，尿酮体(+)，血钠155mmol／L，血钾4．5mmol／L，血氯．106mmol／L，BUN12mmol／L，CR160μmol／L，ALT301μ／L，血糖34mmol／L。此患者最可能的
低钾血症病人最早的临床反应是()。
在FIDIC《施工合同条件》中，属于承包商应提供的担保是(　　)。
甲企业拟对外投资一项目，项目开始时一次性总投资800万元，建设期为1年，使用期为6年。若企业要求的年投资报酬率为10％。则该企业年均从该项目获得的收益为()万元。(已知年利率为10％时，1年的年金现值系数为0．9091，6年的年金现值系数为4．35
根据马斯洛的需要层次理论，获得友好和睦的同事关系的需要属于()。
导游讲解的基本属性是()
下列画家中属于清代江南遗民画家的是()。
[*]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出—0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％

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

深度为5的完全二叉树的结点数不可能是()。

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

在事故中受伤的那个人已被送往医院。

产前检查应常规每周1次：宜作骨盆径线内测量：

男性患者，67岁，昏迷1天人院。实验室检查：尿糖(+++)，尿酮体(+)，血钠155mmol／L，血钾4．5mmol／L，血氯．106mmol／L，BUN12mmol／L，CR160μmol／L，ALT301μ／L，血糖34mmol／L。此患者最可能的

低钾血症病人最早的临床反应是()。

在FIDIC《施工合同条件》中，属于承包商应提供的担保是( )。

根据马斯洛的需要层次理论，获得友好和睦的同事关系的需要属于()。

导游讲解的基本属性是()

下列画家中属于清代江南遗民画家的是()。

[*]

有以下程序：#include＜stdio．h＞voidsp(inta){intb=2；a=&b；a=a2；printf(″％d，″，a)；}main(){intk=3，p=&k；sp(p)；printf(″％

在FIDIC《施工合同条件》中，属于承包商应提供的担保是(　　)。