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

admin2019-04-24 31

问题设二叉树共有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://kaotiyun.com/show/3FRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串12312就不是回文。[注意]部分源程序给
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
下列给定程序中，函数fun()的功能是：从字符串s中，删除所有大写字母’F’。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio
以下叙述中正确的是()。
以下不是结构化程序设计方法的技术是()。
下列叙述中正确的是()。
若有以下定义：structList{intdata；structList*next；}a,b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则
m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的
在数据库管理技术的发展中，数据独立性最高的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

Thetaskofbeingacceptedandenrolled(招收)inauniversitybeginsearlyforsomestudents.Long【C1】______theygraduatefromhigh
健脾丸的功用是
为肾穿刺活检的禁忌证的是
患者，男，50岁。有动脉粥样硬化病史。突然感到剧烈刀割样胸痛2h，向背部放射。体检发现主动脉瓣区可闻及舒张期杂音，诊断为主动脉夹层。下列哪一项是其常见的胸片表现
关于罂粟壳的使用注意事项中以下正确的是()。
假想防卫：是指客观上不存在正在进行的不法侵害，而行为人主观上误认为正在发生不法侵害，而对想象的“侵害人”实施了正当防卫。下列不属于假想防卫的是()。
教学方法(上海师范大学2017年研)
【案情】1995年10月31日，富利达公司与汇通银行签订了两份借款合同，约定：汇通银行分别借给富利达公司610万元、100万元，借款期限分别为4个月、5个月。对于610万元的借款，富利达公司以其对富利达地下商贸城拥有的管理权和出租权作为该笔借款的抵押担保
设三阶行列式D3的第二行元素分别为1、一2、3，对应的代数余子式分别为一3、2、1，则D3=_________。
运行下列程序，结果是()。PrivateSubCommand1_Click()f0＝1：f1＝1：k＝1DoWhilek＜＝5f＝f0＋f1f0＝f1f1＝fk＝k＋1

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun()的功能是：从字符串s中，删除所有大写字母’F’。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio

以下叙述中正确的是()。

以下不是结构化程序设计方法的技术是()。

下列叙述中正确的是()。

若有以下定义：structList{intdata；structList*next；}a,b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的

在数据库管理技术的发展中，数据独立性最高的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

Thetaskofbeingacceptedandenrolled(招收)inauniversitybeginsearlyforsomestudents.Long【C1】______theygraduatefromhigh

健脾丸的功用是

为肾穿刺活检的禁忌证的是

患者，男，50岁。有动脉粥样硬化病史。突然感到剧烈刀割样胸痛2h，向背部放射。体检发现主动脉瓣区可闻及舒张期杂音，诊断为主动脉夹层。下列哪一项是其常见的胸片表现

关于罂粟壳的使用注意事项中以下正确的是()。

假想防卫：是指客观上不存在正在进行的不法侵害，而行为人主观上误认为正在发生不法侵害，而对想象的“侵害人”实施了正当防卫。下列不属于假想防卫的是()。

教学方法(上海师范大学2017年研)

设三阶行列式D3的第二行元素分别为1、一2、3，对应的代数余子式分别为一3、2、1，则D3=_________。

运行下列程序，结果是()。PrivateSubCommand1_Click()f0＝1：f1＝1：k＝1DoWhilek＜＝5f＝f0＋f1f0＝f1f1＝fk＝k＋1

若有以下定义：structList{intdata；structListnext；}a,b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则