首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2019-05-23
70
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://www.kaotiyun.com/show/QC0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tIJser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中名称为“lRemark”
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:将宏“mTest”重命
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:为表对象“职工表”追加
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStudent”,同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计:将窗体中“退出”命令按钮上显示的文字
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“Detail”。请在此基础上按照以下要求补充“fStud”窗体的设计:将窗体标题改为“学生查询”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:当
下列叙述中,正确的是()。
下列叙述中正确的是
下列叙述中正确的是( )。
设二叉树如下:则前序序列为
随机试题
下列对排泄训练的描述正确的是
简单直线回归分析中作6的假设检验,其t统计量的自由度为
不能通过1号筛和能通过5号筛的颗粒和粉末总和不得超过()
对改、扩建工类建设项目,包气带污染调查取样深度一般在地面以下()即可。
计算砌块墙外墙高度时,正确的做法是()。[2006年真题]
资料:税务师受托审核某生产企业2014年所得税纳税情况,增值税率17%,企业会计计算的利润总额为533万元并已缴纳所得税,税务师审核时发现如下业务:(1)其他业务收入中包括:①企业外购一批包装物水桶专门用于出租,当年取得租金收入150万元;②企业
中国农业银行是中国大型上市银行,中国五大银行之一。最初成立于1951年(辛卯年),是新中国成立的第()家国有商业银行。
(2018年真题)某中学违规向学生收取补课费。依据《中华人民共和国教育法》,责令该校退还所收费用的机关是()。
文学翻译的最高理想可以说是“化”。把作品从一国文字转变成另一国文字,既能不因语文习惯的差异而露出生硬牵强的_______,又能完全保存原作的_______,那就算得人于“化境”。十七世纪一个英国人赞美这种造诣高的翻译,比为原作的“_______”,躯体换了
ДИХИИД
最新回复
(
0
)