首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-12-10
70
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://jikaoti.com/ti/IqB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,名称为Check1的两个复选框构成的控件数组,下标分别为1、2。窗体外观如图所示。要求在程序运行时,改变复选框选中状态,则文本框中文本的字体做相应变化。为此,某人编写了如下程序代码:PrivateSubChe
设窗体中有一个文本框Text1,若在程序中执行了Text1.SetFocus,则触发()。
在程序运行时,下面的叙述中正确的是()。
以下程序的功能是:把父目录下顺序文件smtext1.txt的内容读入内存,并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStringText3.
设在工程中有一个标准模块,并定义了如下类型:TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
数据库系统的三级模式不包括( )。
下面描述中不属于数据库系统特点的是
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
A、Theplaywillbeperformedatanotherlocation.B、Thewomandidn’tintendtoattendtheplay.C、Itisn’tpossibletocancelth
最可能诊断为最有效的治疗方法是
在银行资本中,监管资本是防止银行倒闭的最后防线,也称为风险资本。()
在对L公司在建工程进行审计时。A注册会计师注意到下列有关借款费用停止资本化的时点确定问题,其中处理正确的是( )。注册会计师A在复核助理人员对本期折旧费用的计提时,其不正确的判断是( )。
()是指,许多人在形成对他人总体印象上,不仅考虑积极特征与消极特征的数量与强度,而且从逻辑上判断各种特征的重要性。
2014年,我国轻工工艺品对外贸易总体保持平稳增长,进出口总值达到8322.6亿美元,占全商品贸易总额的19.3%,增长10.0%,增速较全商品高6.6个百分点。其中出口6615.8亿美元,占全商品出口额28.2%,增长7.8%,增速
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’
WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallblackleatherbagonthestreet.Ipickedit(1)
MEMO;Sarah,RememberthatIwon’tbeintheofficetomorrowonFridayandwillbeinlateonMondayaftermybreakfastmeeting.
Theinventionofthecomputer________businessprocedure.
最新回复
(
0
)