设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-04-05 47

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k－1个结点；对任何一棵二叉树T，如果其叶子结点数为n₀，度为2的结点数为n₂，则n₀＝n₂＋1。本题中，度为2的结点有187个，叶子结点应该有187＋1＝188个，度为1的结点个数＝375－187－188＝0。

转载请注明原文地址:https://jikaoti.com/ti/l440FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()　　X＝val(Inputbox("输入x的值"))　　Y＝1　　IfX0ThenY＝2　　Text1.Value＝YE

在筛选时，不需要输入筛选规则的方法是()。

在"查找和替换"对话框的"查找内容"文本框中，设置"[ae]ffect"的含义是

要想改变一个窗体的标题内容，则应该设置的属性是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，查找姓名为两个字

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

“学生观看了一次注射过程”在经验分类中属于()

膝关节外侧副韧带损伤

下列关于标识辐射的叙述，错误的是

由肥大细胞产生的具有强大抗凝作用的物质是

对隧道施工环境进行检测，请回答以下问题：现场常用的硫化氢气体浓度的测定方法有()。

李某2009年6月份收入情况如下：(1)取得劳务报酬收入60000元(2)取得利息收入2000元；国库券利息收入500元(3)取得稿酬收入3000元(4)取得特许权使用费收入10000元，并将其中的5000元通过民政部门捐赠给希望工程基金会。根据

在我国宋朝，科学家沈括认为地球是一个圆球，“天体圆如弹丸，地如鸡中黄……天之包地犹如壳之裹黄”，提出了“浑天说”。()

不属于冯?诺依曼计算机特点的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click() X＝val(Inputbox("输入x的值")) Y＝1 IfX0ThenY＝2 Text1.Value＝YE

在筛选时，不需要输入筛选规则的方法是()。

在"查找和替换"对话框的"查找内容"文本框中，设置"[ae]ffect"的含义是

要想改变一个窗体的标题内容，则应该设置的属性是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，查找姓名为两个字

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

“学生观看了一次注射过程”在经验分类中属于()

膝关节外侧副韧带损伤

下列关于标识辐射的叙述，错误的是

由肥大细胞产生的具有强大抗凝作用的物质是

对隧道施工环境进行检测，请回答以下问题：现场常用的硫化氢气体浓度的测定方法有()。

李某2009年6月份收入情况如下：(1)取得劳务报酬收入60000元(2)取得利息收入2000元；国库券利息收入500元(3)取得稿酬收入3000元(4)取得特许权使用费收入10000元，并将其中的5000元通过民政部门捐赠给希望工程基金会。根据

在我国宋朝，科学家沈括认为地球是一个圆球，“天体圆如弹丸，地如鸡中黄……天之包地犹如壳之裹黄”，提出了“浑天说”。()

不属于冯?诺依曼计算机特点的是

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()　　X＝val(Inputbox("输入x的值"))　　Y＝1　　IfX0ThenY＝2　　Text1.Value＝YE