首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（ ）。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（ ）。
admin
2020-11-23
82
问题
一棵二叉树中共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母（不区分大小写），并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3times
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、"ZhangQi"、9
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的水号全部删除。形参h已指向字
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
以下选项中，值为1的表达式是
算法的空间复杂度是指()。
随机试题
y〞－2y′＝χe2χ的特解形式为()
依照法律程序，通过群众或群众代表投票表决人才并加以任用的制度被称为【】
(2005年第73题)男性，40岁，健康体检时化验血甲胎蛋白＞500μg／L，血ALT35U／L，查体未见异常。初步诊断最可能是
消化道X线诊断目前常用的最佳检查方法是()
间接接触触电的主要保护措施是在配电装置中设置（）。
现金流量表中现金流入中有一项是流动资金回收，该项现金流入发生在()。
本身的收益可抵消持有货币的机会成本。
转移途中的服务是导游人员给游客留下良好第一印象的重要环节，所谓转移是指()
隋朝李春设计建造的赵州桥，是现存世界上最古老的石拱桥，比欧洲类似的桥早500多年。()
Themanlearned______thattherewouldbeaconcertlastFri-day.Thewritermainlyshowsushis______.
最新回复
(
0
)
