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

admin2019-05-31 20

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4万平方米，比上
根据下列材料回答问题。2013年2季度，上海证券交易所成交量占上半年沪、深证券交易所总成交量的比重,为()。
近日，剑桥分析公司被指控未经授权获取美国社交媒体“脸书”上多达5000万用户的信息。脸书也因为没有防范一些人对数据的蓄意“滥用”而陷入丑闻风波。数据被称为“新石油”，它的价值是巨大的，但数据交易常常是无形的，几乎没有受到监管。作为为数不多的支持高科技公司的
如今，电脑、手机风行于世，“键盘手”“拇指族”与日俱增，年轻一代提笔忘字的现象，越来越寻常，平素里总以为轻轻松松就能打出来的字，怎么换了用笔去写就要抓耳挠腮呢?有关专家对此已是见怪不怪，并给出一个专业术语，叫作“电脑失写症”。有病就应该去医治，可这种一时忘
近年来，关于不同物理理论之间对应方面的研究取得了一些进展。有科学家认为，这些对应强烈表明，存在一种完备的统一物理理论，但是它们也暗示，也许不可能用一个单独表述来表达这个理论。相反，在不同的情形下，必须使用基本理论的不同影像。这和用地图描绘地球表面很相似，人
医生诊疗费用的低下与药品加成的过高，共同形成了以药养医的现状。它保证了公共医院在数据上的收支平衡，却导致了“大处方”“新特贵药”“过度医疗”等现象的出现，让医生和患者都容易成为扭结的医疗制度及以其为轴的社会冲突的代偿者。2016年，患者魏则西的去世和医生陈
夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
下列关于法的程序性的表述，能够成立的是
下列叙述中，正确的是（）。
下列叙述中，错误的是（）。

随机试题

美术欣赏活动中，教师教孩子欣赏《绿垫圣母子》(画面内容为圣母抱着婴儿)。当教师问道：“小宝宝在干什么?”孩子们的回答纷繁多样：“在喝奶。”“在望天空。”而一个幼儿则答道：“在抱臭脚丫。”顿时，引起了全班幼儿的哄笑和兴趣，大家围绕“臭脚丫”不停地谈论，带班教
200mA型X线机可选择的最大管电流是
在进行前瞻性队列研究时，下列哪项是最符合条件的研究对象
心肌梗死患者心脏破裂最常见部位是()
淋巴细胞的表面抗原的检测可用于T淋巴细胞的亚群分类、功能分析等。CD抗原是淋巴细胞表面的分化抗原。T细胞表面特异性CD抗原是
受反复冰冻的混凝土结构应选用()。
下列各项中，应计入现金流量表“支付给职工以及为职工支付的现金”项目的有(　　)。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
我国刑法规定，行为虽然在客观上造成了损害结果，但不是出于故意或者过失，而是由于不能预见的原因引起的，是()。
RECRUITMENTPROCESSSTEPONECompletea【L7】________STEPTWODoa【L8】________aboutpersonalskillsSTEPTHREEParticipateina

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据下列材料回答问题。2013年2季度，上海证券交易所成交量占上半年沪、深证券交易所总成交量的比重,为()。

夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是

下列关于法的程序性的表述，能够成立的是

下列叙述中，正确的是（）。

下列叙述中，错误的是（）。

200mA型X线机可选择的最大管电流是

在进行前瞻性队列研究时，下列哪项是最符合条件的研究对象

心肌梗死患者心脏破裂最常见部位是()

淋巴细胞的表面抗原的检测可用于T淋巴细胞的亚群分类、功能分析等。CD抗原是淋巴细胞表面的分化抗原。T细胞表面特异性CD抗原是

受反复冰冻的混凝土结构应选用()。

下列各项中，应计入现金流量表“支付给职工以及为职工支付的现金”项目的有( )。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

我国刑法规定，行为虽然在客观上造成了损害结果，但不是出于故意或者过失，而是由于不能预见的原因引起的，是()。

RECRUITMENTPROCESSSTEPONECompletea【L7】________STEPTWODoa【L8】________aboutpersonalskillsSTEPTHREEParticipateina

下列各项中，应计入现金流量表“支付给职工以及为职工支付的现金”项目的有(　　)。

RECRUITMENTPROCESSSTEPONECompletea【L7】STEPTWODoa【L8】aboutpersonalskillsSTEPTHREEParticipateina