设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2019-05-23 19

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n₀=n₂+1。对于这个题来说，总结点数150=n₀+n₁+n₂=n₂+1+10+n₂=2n₂+11，所以2n₂=139，度为2个结点个数不能确定。

转载请注明原文地址:https://kaotiyun.com/show/QC0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：补充窗体“fTe
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建一个查询，查
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：在窗体中有一个“显示全部记录”命令按
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。
在数据库系统中，给出数据模型在计算机上物理结构表示的是
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
下列叙述中正确的是
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出
设二叉树如下：则后序序列为

随机试题

计算机网络按()不同可以分成公用网和专用网。
中度高渗性缺水，缺水量约占体重
男，45岁，持续胸痛伴发热1天。心电图上除aVR导联外，其余导联ST段均呈弓背向下型抬高。该患者最可能的诊断为
一次性使用无菌医疗器械的基本质量特性是
期货公司应当按照《期货交易管理条例》的规定确认预计负债。()
关于消费税的有关规定，下列陈述不正确的是()。
下列各项中，属于企业计算稀释每股收益时应当考虑的潜在普通股有()。
关于强奸罪及相关犯罪的判断，下列选项正确的是
(2015年第22题)2014年5月22日，习近平在上海召开的外国专家座谈会上指出，“要实行更加开放的人才政策，不唯地域引进人才，不求所有开发人才，不拘一格用好人才”。当前，我们之所以比历史上任何时期都更加强调重视人才、用好人才，是因为人才是
=_____________.

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：补充窗体“fTe

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建一个查询，查

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

在数据库系统中，给出数据模型在计算机上物理结构表示的是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列叙述中正确的是

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

设二叉树如下：则后序序列为

计算机网络按()不同可以分成公用网和专用网。

中度高渗性缺水，缺水量约占体重

男，45岁，持续胸痛伴发热1天。心电图上除aVR导联外，其余导联ST段均呈弓背向下型抬高。该患者最可能的诊断为

一次性使用无菌医疗器械的基本质量特性是

期货公司应当按照《期货交易管理条例》的规定确认预计负债。()

关于消费税的有关规定，下列陈述不正确的是()。

下列各项中，属于企业计算稀释每股收益时应当考虑的潜在普通股有()。

关于强奸罪及相关犯罪的判断，下列选项正确的是

=_____________.