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

admin2020-11-23 77

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

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，选B。

转载请注明原文地址:https://www.kaotiyun.com/show/Wr3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将a和b所指的两个字符串分别转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的水号全部删除。形参h已指向字
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列定义数组的语句中，正确的是()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
下列选项中属于面向对象设计方法主要特征的是

随机试题

左心衰竭时发生淤血的脏器是()
Thetruewealthdoesnot______whatwehave,butwhatweare.
酮体包括
A、抗核抗体B、抗Sm抗体C、抗双链DNA抗体D、抗磷脂抗体E、抗SSA抗体特异性高，敏感性差，与疾病活动性无关的自身抗体是（）
造成铸造全冠就位困难的原因不包括
A、回阳救逆B、泻火解毒C、渗利水湿D、软坚散结E、补益和中温性所示效应是
计算机系统内的系统总线是()。
混凝土浇筑完成后，在雨天或养护用水充足的情况下，可采用()等覆盖物洒水湿养护方法，不宜使用围小养护。
可以适用禁止令的犯罪分子是()。
设A=，求A的特征值与特征向量，判断矩阵A是否可对角化，若可对角化，求出可逆矩阵P及对角阵．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下列定义数组的语句中，正确的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

下列选项中属于面向对象设计方法主要特征的是

左心衰竭时发生淤血的脏器是()

Thetruewealthdoesnot______whatwehave,butwhatweare.

酮体包括

A、抗核抗体B、抗Sm抗体C、抗双链DNA抗体D、抗磷脂抗体E、抗SSA抗体特异性高，敏感性差，与疾病活动性无关的自身抗体是（）

造成铸造全冠就位困难的原因不包括

A、回阳救逆B、泻火解毒C、渗利水湿D、软坚散结E、补益和中温性所示效应是

计算机系统内的系统总线是()。

混凝土浇筑完成后，在雨天或养护用水充足的情况下，可采用()等覆盖物洒水湿养护方法，不宜使用围小养护。

可以适用禁止令的犯罪分子是()。

设A=，求A的特征值与特征向量，判断矩阵A是否可对角化，若可对角化，求出可逆矩阵P及对角阵．

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