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

admin2020-11-23 35

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数mam和其他函数中的任何内容，仅在
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运
有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％
下列关于栈的叙述中，正确的是()。
下列叙述中错误的是()。
以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
以下选项中，值为1的表达式是

随机试题

代谢性酸中毒最突出的症状是【】
131I摄取率主要用于
既是糖分解代谢的产物又是糖异生原料的物质是
A．永久性尿崩症B．暂时性尿崩症C．三相性尿崩症D．肾性尿崩症E．特发性尿崩症
下颌支外侧隆突下颌隆突
猫眼疮患者，皮损鲜红，中心水疱明显，发热，尿黄，舌红，苔黄，脉弦。辨证为（　　）。猫眼疮患者，皮损暗红，遇寒加重，下肢沉重，关节痛，小便清长，舌淡，苔白脉沉。辨证为（　　）。
债权人可以持商业承兑汇票向银行贴现以获取现金。()
激光切割是一种无接触的切割方法，其切割的主要特点有()。
简述备课的基本要求。
Ifthereisonethingthatcouldhalttheascentofsocialnetworks,itisthethornyquestionofprivacy.Thisis【C1】______beca

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列关于栈的叙述中，正确的是()。

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

以下叙述中正确的是()。

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

以下选项中，值为1的表达式是

代谢性酸中毒最突出的症状是【】

131I摄取率主要用于

既是糖分解代谢的产物又是糖异生原料的物质是

A．永久性尿崩症B．暂时性尿崩症C．三相性尿崩症D．肾性尿崩症E．特发性尿崩症

下颌支外侧隆突下颌隆突

猫眼疮患者，皮损鲜红，中心水疱明显，发热，尿黄，舌红，苔黄，脉弦。辨证为（ ）。猫眼疮患者，皮损暗红，遇寒加重，下肢沉重，关节痛，小便清长，舌淡，苔白脉沉。辨证为（ ）。

债权人可以持商业承兑汇票向银行贴现以获取现金。()

激光切割是一种无接触的切割方法，其切割的主要特点有()。

简述备课的基本要求。

Ifthereisonethingthatcouldhalttheascentofsocialnetworks,itisthethornyquestionofprivacy.Thisis【C1】______beca

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

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

猫眼疮患者，皮损鲜红，中心水疱明显，发热，尿黄，舌红，苔黄，脉弦。辨证为（　　）。猫眼疮患者，皮损暗红，遇寒加重，下肢沉重，关节痛，小便清长，舌淡，苔白脉沉。辨证为（　　）。