首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有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
)
