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

admin2018-01-25 57

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

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

答案A

解析根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

关系的基本运算包括
数据库系统的数据完整性是指保证数据的
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
在查询设计器“添加表和视图”窗口中，单击“其他”按钮用于添加
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱．5电线
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是(
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

A．盆腔炎B．痛经C．经前期综合征D．绝经综合征E．产后抑郁症钱女士，30岁，孕0产0，间断出现头痛，情绪不稳定，多发生于月经前1～2周，查子宫后位，大小正常，无压痛，双附件未见异常，可能是
患者，化脓性脑膜炎入ICU，患儿母亲不吃不喝，在门外来回走动，一见医生护士便不停询问。患儿母亲的心理状态
张某委托胡律师处理其与李某之间的合同纠纷一案．委托权限为一般诉讼代理。庭审中李某愿意与张某达成和解协议，胡律师当即表示愿意接受和解。对于胡律师的行为，下列说法不正确的是哪些选项?()
影响工程项目直接费大小的因素不包括()。
会议应急方案应在()制定完成。
　　身为一半的江南人，第一次看见莲，却在植物园的小莲池畔。那是十月中旬，夏末秋初，已凉未寒，迷迷蒙蒙的雨丝，①沾湿了满地的香红，但不曾淋熄荧荧的烛焰，那景象，豪艳之中别有一派凄清。那天独冲烟雨，原要去破庙中寻访画家刘国松，画家不在，画在，我迷失在画中，到现
•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno
ModesofTransportationThereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependson
Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关系的基本运算包括

数据库系统的数据完整性是指保证数据的

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

在查询设计器“添加表和视图”窗口中，单击“其他”按钮用于添加

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱．5电线

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

A．盆腔炎B．痛经C．经前期综合征D．绝经综合征E．产后抑郁症钱女士，30岁，孕0产0，间断出现头痛，情绪不稳定，多发生于月经前1～2周，查子宫后位，大小正常，无压痛，双附件未见异常，可能是

患者，化脓性脑膜炎入ICU，患儿母亲不吃不喝，在门外来回走动，一见医生护士便不停询问。患儿母亲的心理状态

张某委托胡律师处理其与李某之间的合同纠纷一案．委托权限为一般诉讼代理。庭审中李某愿意与张某达成和解协议，胡律师当即表示愿意接受和解。对于胡律师的行为，下列说法不正确的是哪些选项?()

影响工程项目直接费大小的因素不包括()。

会议应急方案应在()制定完成。

•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno

ModesofTransportationThereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependson

Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye