首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-12-17
87
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树共有70个叶子结点,因此有69个度为2的结点。该二叉树中的总结点数=度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/fp9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用turtle库的turtle.td()函数和tuttie.left()函数绘制一个六边形,边长为100像素,效果如下图所示。
以下选项中,用于检测软件产品是否符合需求定义的是
编写程序,获得用户输入的数值M和N,求M和N的最大公约数。请补充横线处代码。defGreatCommonDivisor(a,b):ifa>b:a,b=b,ar=1whiler!=0:①a=bb=rreturnam=eval(in
对于面向对象方法中的类,下面选项中描述错误的是
在结构化设计方法生成的结构图中,带有箭头的连线表示
在结构化方法的软件开发阶段中,软件功能分解所处的阶段是
关于Python语句P=一P,以下选项中描述正确的是
获得用户输入的一个数字,替换其中0~9为中文字符“O一二三四五六七八九”,输出替换后结果。请完善代码。n=input(’’请输入一个数字:’’)s=’’O一二三四五六七八九’’forcin’’0123456789’’:n=①print(n)
在使用interface声明一个接口时,可以使用______修饰符修饰该接口。
下面是一个Applet程序,其功能是在窗口中绘制3个半径递增的圆,并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类,实现根据指定颜色进行填充的功能,在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下画线的语句),使程序能输出正确的
随机试题
职业纪律是茶艺从业人员在茶艺()活动中必须遵守的行为准则。
Maryseemsto______agoodmemoryforshecanlearnsuchalongpassagebyheart.
男性,19岁。尿呈洗肉水样1周,每日尿量约1000mL。临床拟诊为IgA肾病。最需要鉴别的继发性IgA沉积的肾小球疾病是
禽流感病毒H亚型分型的物质基础是()
下列选项中,囊肿壁中含皮肤附属器的是
企业从事公益活动的影响包括()。
套期保值与期现套利的区别包括()不同。Ⅰ.价位观念Ⅱ.在现货市场上所处的地位Ⅲ.交易目的Ⅳ.操作方式
根据《企业会计准则》企业利润分为()。
2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元;城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006年至201
A、Bydoingbusiness.B、Bybuyingandsellingland.C、Bycheating.D、Bymakingwhiskey.AHowdidJohnsonbecomerichaccordingto
最新回复
(
0
)