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

admin2019-06-09 88

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

与数学表达式x≥y≥z对应的C语言表达式是（）。
软件测试的目的是（）。
设a,b,c是整型变量且均已赋值，则以下选项中错误的赋值语句是（）。
C语言中double类型数据占字节数为（）。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
以下选项中合法的常量是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
针对简单程序设计，以下叙述的实施步骤顺序正确的是
简单程序设计步骤中不包括()。

随机试题

关于肝破裂临床特点的叙述，错误的是
A．5％B．15％C．20％D．40％正常人体细胞外液约占体重的
下述上中切牙冠唇面形态描述中哪个是错误的
脾气虚、脾虚气陷、脾不统血证的共同症状是
下列选项对商标注册的申请人叙述最标准的是(　　)。
关于工资保障制度，下列哪些表述符合劳动法的规定?
太阳能光热电站通过数以十万计的反光板聚焦太阳能，给高塔顶端的锅炉加热，产生蒸汽，驱动发电机发电。据此完成以下题。若在北回归线上建一太阳能光热电站，其高塔正午影长与塔高的比值为P，则()。
根据以下资料，回答问题。2012年，吉林省全年完成全社会固定资产投资9621．77亿元，比上年增长32．5％，人均投资达到35381元。其中，城镇投资7925．72亿元，增长33．0％；农村投资1696．05亿元，增长30．4％。在城镇固定资产投资中，
在学习游泳之前，我们读了一些有关的书籍，记住了某些动作要领，这是一种记忆类型；以后我们经过不断练习，真正学会了在水中游泳，便形成了另外的一种记忆类型。上述两种记忆类型分别是
Facebookhasbeen【C1】______withfireandhasgotitsfingersburned,again.OnNovember29thAmerica’sFederalTradeCommission

最新回复(0)

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

二级C语言

NCRE全国计算机二级

与数学表达式x≥y≥z对应的C语言表达式是（）。

软件测试的目的是（）。

设a,b,c是整型变量且均已赋值，则以下选项中错误的赋值语句是（）。

C语言中double类型数据占字节数为（）。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

以下选项中合法的常量是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

针对简单程序设计，以下叙述的实施步骤顺序正确的是

简单程序设计步骤中不包括()。

关于肝破裂临床特点的叙述，错误的是

A．5％B．15％C．20％D．40％正常人体细胞外液约占体重的

下述上中切牙冠唇面形态描述中哪个是错误的

脾气虚、脾虚气陷、脾不统血证的共同症状是

下列选项对商标注册的申请人叙述最标准的是( )。

关于工资保障制度，下列哪些表述符合劳动法的规定?

太阳能光热电站通过数以十万计的反光板聚焦太阳能，给高塔顶端的锅炉加热，产生蒸汽，驱动发电机发电。据此完成以下题。若在北回归线上建一太阳能光热电站，其高塔正午影长与塔高的比值为P，则()。

在学习游泳之前，我们读了一些有关的书籍，记住了某些动作要领，这是一种记忆类型；以后我们经过不断练习，真正学会了在水中游泳，便形成了另外的一种记忆类型。上述两种记忆类型分别是

Facebookhasbeen【C1】______withfireandhasgotitsfingersburned,again.OnNovember29thAmerica’sFederalTradeCommission

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

下列选项对商标注册的申请人叙述最标准的是(　　)。