首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-07-30
48
问题
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
—1。本恿中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/IRyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
若PAT是一个类,则程序运行时,语句“PAT{*ad}[3];”调用PAT的构造函数的次数是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是将x的值转换成二进制数输出到屏幕,并且在函数中调用写函数WriteFile()将结果输出到modi2.txt文件中。例如:x=13,13的二进制数字为1
用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了多个类,但类不能达到输出要求,按照定义的输出修改函数,使得输出如下:TestClass3TestClass2TestClass1其中定义的类并不完整,按照要求完成下列操作,将类的定义
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:asd123fgh543df,处理后新字符串为:123543asdfghdf。请在程序的中括
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main.cpp,其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
设有如下关系表:则下列操作中正确的是()。
下列与队列结构有关联的是()。
随机试题
设A,B都是n阶矩阵,其中B是非零矩阵,且AB=O,则().
糖皮质激素用于治疗败血症时,应合用足量有效的_______药物。
当低温、缺氧或代谢障碍等因素影响Na+-K+泵活动时,可使细胞的
我国宪法的解释权属于()。
为保证路基的稳定,在湿陷性黄土地区施工应注意采取特殊的加固措施,减轻和消除其湿陷性,可采取( )方法进行处理。
根据《劳动合同法》的规定,劳动者在试用期的工资不得低于本单位相同岗位最低档工资或者劳动合同约定工资的(),并不得低于用人单位所在地的最低工资标准。
对某氢气站的供配电系统进行防火检查,下列检查结果中不符合现行国家标准要求的是()。
越是身处浮华的地方,我们越是希望能遇到一块心灵栖息地。虽然我们生活在一个商业化社会,但书店仍然是灵魂的慰藉之地。大到城市,小到商场,若能有一家文化味浓郁的书店,一定能让人们感受到不一样的氛围。书店入驻商场,这不仅能给商场带来客流,也能提升商场的品位。以书店
村妇二丫的丈夫常年在外打工,刘某对二丫垂涎已久,某夜潜入二丫家欲强奸二丫。二丫挣扎中拉开电灯,发现原来是同村的刘某,刘某怕今后在村里无法立足便准备离开。此时二丫对刘某说:“暗恋你很久了!”两人于是发生性关系。关于刘某的行为说法正确的是()
TherewerenohumanbeingsontheearthduringtheIceAge.TheIceAgetwentythousandyearsagogreatlybenefitsmankindsin
最新回复
(
0
)