首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
60
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/VGXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在程序运行时,下面的叙述中正确的是( )。
设窗体上有一个Picture1图片框,要求在图片框中的指定位置(坐标为(500,300))输出"OK",下面可以实现这一功能的事件过程是
软件详细设计产生的图如下:该图是()。
以下叙述中错误的是( )。
在窗体上画1个文本框,名称为Text1(multiline属性为True),然后再添加三个命令按钮,名称分别为Command1、Command2和Command3,标题分别为“读数”、“统计”和“存盘”,如图所示。程序的功能是:单击“读数”按钮,则把考生文
在面向对象方法中,不属于"对象"基本特点的是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
对于某些控件,只要将其Style属性设置为1,则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是
下列选项中不属于面向对象程序设计特征的是
设窗体文件中有下面的事件过程:PrivateSubCommandl_Click()Dims:a%=100:PrintaEndSub其中变量a和s的数据类型分别是
随机试题
起源于,由……引起vi.o________
A、机械指数B、热指数C、搏动指数D、阻力指数E、压力指数超声在弛张期的负压峰值与探头中心频率的平方根数的比值,称为
麻醉药品片剂每张处方量不得超过
牙髓切断术后潜在的并发症包括
(2009)选用下列何种材料进行场地铺装时。渗入地下的雨水量最大?
施工单位应当具备国家规定的( )等条件,依法取得相应等级的资质证书,并在其资质等级许可的范围内承担工程。
中国公民王某系国内某公司高级管理人员,2012年12月的收入情况如下:(1)当月工资薪金收入8000元(已扣除“三险一金”等免税项目金额),全年一次性奖金收入20000元。(2)从所任职公司取得股息红利收入10000元。(3)从某杂志社取得发表一篇论
在日常工作中,要办事公道,必须做到()。
TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los
Theworldisnotonlyhungry,butthirstyforwater.Thatmayseem【B1】______toyou,sincenearly75%oftheearth’ssurfaceis【B
最新回复
(
0
)