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

admin2018-08-13 78

问题设二叉树共有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/H8Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，
关于continue语句叙述不正确的是()。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)
类通过______与外界发生关系。
冒泡排序算法在最好的情况下的元素交换次数为______次。
假设fin是一个文件流对象，则关闭文件的语句是______。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
用树结构表示实体类型及实体间联系的数据模型称为______。
以下不使用线性结构表示实体之间联系的模型的是()。

随机试题

商业银行资产业务的内容有
肿瘤的异型性是指
慢性化脓性鼻窦炎的CT特征表现为
2008年10月，香港A公司向大连海事法院起诉，根据其对我国B公司货轮“彩云号”享有的贷款抵押权求偿。经法院调查，“彩云号”是我国B公司从希腊租用的一艘在新加坡登记并悬挂新加坡国旗的光船。大连海事法院在处理该案时，应适用下列哪一法律?
李晓曼在美籍华人马林的前妻去世后与其同居，后马林去世，他在美国和中国各留有一处房产，李晓曼为继承马林财产与马林前妻所生之子产生了纠纷，并诉诸中国某法院。本案李晓曼与马林是否存在婚姻关系本身是一个需要解决的问题。依最高人民法院的相关司法解释，下列哪些选项是正
如果基础承受弯矩167kN·m，偏心矩与下列______项值接近?变阶处Ⅱ1-Ⅱ1截面弯矩与下列______项值接近?
按照国家规定，大中型企、事业单位应设置()来主管会计机构的全面工作。
资料1资料2资料3请根据以上资料，选择以下栏目的正确选项：“成交方式”栏：()。
我国的人口普查每10年进行一次，因此，它是一种经常性调查方式。()
Mybrothermetanoldfriendof______yesterdayevening.

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，

关于continue语句叙述不正确的是()。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

类通过______与外界发生关系。

冒泡排序算法在最好的情况下的元素交换次数为______次。

假设fin是一个文件流对象，则关闭文件的语句是______。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

用树结构表示实体类型及实体间联系的数据模型称为______。

以下不使用线性结构表示实体之间联系的模型的是()。

商业银行资产业务的内容有

肿瘤的异型性是指

慢性化脓性鼻窦炎的CT特征表现为

如果基础承受弯矩167kN·m，偏心矩与下列项值接近?变阶处Ⅱ1-Ⅱ1截面弯矩与下列项值接近?

按照国家规定，大中型企、事业单位应设置()来主管会计机构的全面工作。

资料1资料2资料3请根据以上资料，选择以下栏目的正确选项：“成交方式”栏：()。

我国的人口普查每10年进行一次，因此，它是一种经常性调查方式。()

Mybrothermetanoldfriendof______yesterdayevening.

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

二级C

NCRE全国计算机二级

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，

关于continue语句叙述不正确的是()。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

类通过______与外界发生关系。

冒泡排序算法在最好的情况下的元素交换次数为______次。

假设fin是一个文件流对象，则关闭文件的语句是______。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

用树结构表示实体类型及实体间联系的数据模型称为______。

以下不使用线性结构表示实体之间联系的模型的是()。

商业银行资产业务的内容有

肿瘤的异型性是指

慢性化脓性鼻窦炎的CT特征表现为

如果基础承受弯矩167kN·m，偏心矩与下列______项值接近?变阶处Ⅱ1-Ⅱ1截面弯矩与下列______项值接近?

按照国家规定，大中型企、事业单位应设置()来主管会计机构的全面工作。

资料1资料2资料3请根据以上资料，选择以下栏目的正确选项：“成交方式”栏：()。

我国的人口普查每10年进行一次，因此，它是一种经常性调查方式。()

Mybrothermetanoldfriendof______yesterdayevening.

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，

如果基础承受弯矩167kN·m，偏心矩与下列项值接近?变阶处Ⅱ1-Ⅱ1截面弯矩与下列项值接近?