一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

admin2015-08-28 18

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。

转载请注明原文地址:https://jikaoti.com/ti/vQX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于二叉树的叙述中，正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

依照我国宪法规定，中华人民共和国的一切权力属于人民。人民行使国家权力的机关是()
下列中不会对X线片对比度造成影响的是()。
A．生理的需要B．安全的需要C．归属与爱的需要D．尊重的需要E．自我实现的需要老李人生顺利、事业有成，在同行中享有很高的声誉，但他仍不满足，孜孜不倦，刻苦钻研业务。老李在追求
患者，女，42岁。乳头溢出血性液体周，同时伴有急躁易怒，胸胁胀痛，口苦咽干，舌红苔黄，脉弦数。其证候是
患者，女，59岁，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮音，临床诊断支气管哮喘。医生给其用沙丁胺醇气雾剂及丙酸氟替卡松气雾剂。丙酸氟替卡松的基本母核是()。
某城市建设项目，建设单位委托监理单位承担施工阶段的监理任务，并通过公开招标选甲施工单位作为施工总承包单位，工程实施中发生了如下事件：事件一：桩基工程开始后，专业监理工程师发现甲施工单位未经建设单位同意将桩基工程分包给乙施工单位，为此，项目监理机构
通常需要在每一个科目的第一张审计工作底稿上注明执行审计工作的人员和复核人员、完成该项审计工作的日期以及完成复核的日期，其他底稿上只需要注明执行审计工作的人员。()
WaltDisneyiscreditedforcreatingsuchwonderfulthingsasDonaldDuckandMickeyMouse.However,hecannottakethecreditf
阉提
Toensuretheaccuracyofthesurveyresults,allrespondentsmustcompletethequestionsby_____.

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

二级公共基础

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

依照我国宪法规定，中华人民共和国的一切权力属于人民。人民行使国家权力的机关是()

下列中不会对X线片对比度造成影响的是()。

A．生理的需要B．安全的需要C．归属与爱的需要D．尊重的需要E．自我实现的需要老李人生顺利、事业有成，在同行中享有很高的声誉，但他仍不满足，孜孜不倦，刻苦钻研业务。老李在追求

患者，女，42岁。乳头溢出血性液体周，同时伴有急躁易怒，胸胁胀痛，口苦咽干，舌红苔黄，脉弦数。其证候是

患者，女，59岁，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮音，临床诊断支气管哮喘。医生给其用沙丁胺醇气雾剂及丙酸氟替卡松气雾剂。丙酸氟替卡松的基本母核是()。

通常需要在每一个科目的第一张审计工作底稿上注明执行审计工作的人员和复核人员、完成该项审计工作的日期以及完成复核的日期，其他底稿上只需要注明执行审计工作的人员。()

WaltDisneyiscreditedforcreatingsuchwonderfulthingsasDonaldDuckandMickeyMouse.However,hecannottakethecreditf

阉提

Toensuretheaccuracyofthesurveyresults,allrespondentsmustcompletethequestionsby_____.

下列关于二叉树的叙述中，正确的是(　　)。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。