首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2019-05-23
53
问题
设二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：在窗体中有一个“显示全部记录”命令按
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加如下一条新记录：
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个更新查询，用于计算水费的计算公式：水费=3．7，lc(本月水一上月水)。所建查询名为“qT2”。要求运行该查询，得到水费
在数据库系统中，给出数据模型在计算机上物理结构表示的是
计算机软件的构成是
下列选项中，不是Access内置函数的是
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
随机试题
若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体中添加一个命令按钮Command33，对应的事件过程如下：PrivateS
酶联免疫吸附试验的英文缩写是差异凝集试验的英文缩写是
女性，20岁，既往健康，突然咯血约500ml，查体：心肺未见异常，胸X线片双示肺下野纹理增粗，为明确诊断可进一步做下列哪项检查
关于无排卵型功能失调性子宫出血的陈述正确的是
关于光学对比度叙述错误的是
脾，肾虚寒，久泻不愈，腹痛腰酸肢冷，不思饮食，神疲乏力者，治宜选用
ABC会计师事务所负责审计甲公司2011年度财务报表，项目组成员A注册会计师在执行函证程序时遇到下列事项，请代为作出正确的专业判断。A注册会计师应将下列账户的函证对象确定为被审计单位顾客的包括（）。
护照有效期即将届满或损毁不能使用的，护照持有人可以申请换发或补发护照。()
2013—2015年，试验发展经费支出年平均增加：
TheUnitedStateshasamajorracialproblemonitshands.True,Britainisfacingasimilarproblem,butforthetimebeingit
最新回复
(
0
)
