首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
admin
2017-04-26
77
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数．度为2的节点数=25．5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/8E6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL中，修改表结构的语句是：
下列叙述中正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
数据库系统的核心是
下列二叉树描述中，正确的是()。
下列关于线性表的叙述中，不正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
随机试题
王某与某公司签订了为期3年的劳动合同，自2008年2月1日起至2011年1月31日止，双方约定试用期为6个月。2008年6月20日王某向公司提出辞职。并向公司索要经济补偿金。公司认为王某没有提出解除合同的正当理由，也未与公司协商，因而既不同意解除合同，也不
A.Theresultofthisprogressisanenormouspopulationincreasethatthreatensthequalityoflife,broughtaboutbyprogress
针对客户对基金销售机构的投诉，基金销售机构应该采取的态度不应该是()。
“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。()
年轻的中国女排要想成为真正的世界强队，必须具有一流水平的科学训练手段，不成为真正的世界强队，就无法在国际大赛上夺冠。以下各项都表达了上述原意，除了：
西周时期区分故意犯罪和过失犯罪，故意称为()。
简述宪法对基本权利的限制。
设向量α=(a1，a2，…，an)T，其中a1≠0，A=ααT．求方程组AX=0的通解；
一般来说，用户计算机接入Internet的方式主要有2种：______接入Internet和通过电话网接入Internet。
TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram
最新回复
(
0
)
