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

admin2020-07-08 31

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。

算法的空间复杂度是指()。

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。

在IE浏览器中，收藏夹的用途是

A．不易透过血脑屏障B．能渗入骨及其他组织C．二者均是D．二者均否

柔嫩艾美耳球虫病的病变主要在()。

细菌性肝脓肿不应有

药材横断面异型维管束成数轮同心环状排列的药材有

小李为了打官司，准备委托一个诉讼代理人，下面的人物．中，哪个不能成为其诉讼代理人?()

路线价是附设在街道上的若干标准临街宗地的平均价格。()

汽车运输爆破器材时，汽车行驶在视线良好的情况下，时速不得超过()。

能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为(　)。

Therelationshipbetweenemployersandemployeeshasbeenstudied______.

戊戌维新运动是一次爱国救亡运动，维新派在民族危亡的关键时刻()

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

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

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。

算法的空间复杂度是指()。

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。

在IE浏览器中，收藏夹的用途是

A．不易透过血脑屏障B．能渗入骨及其他组织C．二者均是D．二者均否

柔嫩艾美耳球虫病的病变主要在()。

细菌性肝脓肿不应有

药材横断面异型维管束成数轮同心环状排列的药材有

小李为了打官司，准备委托一个诉讼代理人，下面的人物．中，哪个不能成为其诉讼代理人?()

路线价是附设在街道上的若干标准临街宗地的平均价格。()

汽车运输爆破器材时，汽车行驶在视线良好的情况下，时速不得超过()。

能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为( )。

Therelationshipbetweenemployersandemployeeshasbeenstudied______.

戊戌维新运动是一次爱国救亡运动，维新派在民族危亡的关键时刻()

能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为(　)。