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

admin2018-10-15 34

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在项目管理器中，将一程序设置为主程序的方法是
下面属于表单方法名(非事件名)的是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
下列二叉树描述中，正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对下列二叉树进行前序遗历的结果为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

Qingdaoisacoastalcity________youcanenjoyyourselvesverymuchbyvisitingthelocalscenicspots.
《备急千金要方》日：“凡大医治病，必当安神定志，无欲无求。先发大慈恻隐之心，誓愿普救含灵之苦”。体现的是
二氧化碳微气泡只用于
企业法律顾问为企业领导决策和重要经济活动提供咨询意见的主要任务是：()。
凡由国务院批准实施的重大经济项目,其评估报告由()进行核准。
江西婺源产的龙尾砚，属于我国传统四大名砚之一。()
在一次测验中，高水平的学生能得高分，而低水平的学生只能得低分，说明该测验的()质量指标高。
(　　)对于知识相当于分析对于(　　)
SALESSTAFFWANTEDAtKellerTravel,webelieveourunrivaledreputationforofferingefficientandfriendlyservicetoour
WhatissuggestedaboutTravelWelltravelbags?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在项目管理器中，将一程序设置为主程序的方法是

下面属于表单方法名(非事件名)的是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

下列二叉树描述中，正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对下列二叉树进行前序遗历的结果为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

Qingdaoisacoastalcity________youcanenjoyyourselvesverymuchbyvisitingthelocalscenicspots.

《备急千金要方》日：“凡大医治病，必当安神定志，无欲无求。先发大慈恻隐之心，誓愿普救含灵之苦”。体现的是

二氧化碳微气泡只用于

企业法律顾问为企业领导决策和重要经济活动提供咨询意见的主要任务是：()。

凡由国务院批准实施的重大经济项目,其评估报告由()进行核准。

江西婺源产的龙尾砚，属于我国传统四大名砚之一。()

在一次测验中，高水平的学生能得高分，而低水平的学生只能得低分，说明该测验的()质量指标高。

( )对于知识相当于分析对于( )

SALESSTAFFWANTEDAtKellerTravel,webelieveourunrivaledreputationforofferingefficientandfriendlyservicetoour

WhatissuggestedaboutTravelWelltravelbags?

(　　)对于知识相当于分析对于(　　)