首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
72
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
下列选项中,不属于数据模型所描述的内容的是()。
窗体上有一个名为List1的列表框和一个名为Command1的命令按钮,并有下面的事件过程:PrivateSubCommand1_Click() n%=List1.ListIndex Ifn>0Then ch$=List1.Lis
设x的初始值为1,并有下面程序片段:Whilex<10x=x+1Wend下面与上述程序片段产生结果不同的是
A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3,均执行mnu1_Click事件过程C、Case2分支的语句没有必要,因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m
数据库设计中反映用户对数据要求的模式是( )。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
支持子程序调用的数据结构是()。
随机试题
临产的标志是()
手舞足蹈:高兴
根据施工质量事故调查处理的一般程序,事故处理的最后一步工作是()。
下列选项中,说法正确的是()。
根据《人民警察法》规定,公安机关的人民警察应当履行下列哪些职责?()
羁束行政行为是指法律明确规定了行政行为的范围、条件、程度、方法等,行政机关没有自由选择的余地,只能严格依照法律作出的行政行为。根据上述定义,下列属于羁束行政行为的是()。
2,6,15,30,45,()。
患者,男性,60岁,因口腔颌面部创伤致舌体裂伤,出血明显,口底肿胀,来院急诊,最有效合理的止血方法是()。
悬浮滑板——一种像魔毯一样悬浮在空中的滑板——自从在:1989年的科幻影片《回到未来2》中出现以来就一直让人可望而不可即。现在美国加州技术公司Hendo已造出了实物。Hendo公司的悬浮滑板只能离地大约一英寸(2.54厘米),不过它的技术却是革命性的。He
この作品はなんと言ってもこせいが欠けています。
最新回复
(
0
)