首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为( )。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为( )。
admin
2016-04-07
25
问题
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为( )。
选项
A、29
B、30
C、249
D、251
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为0的节点总是比度为2的节点多一个。二叉树节点总数为530,度为2的节点有250个,则度为O的节点有251个,那么度为1的节点个数为530—250—251=29。故选A选项。
转载请注明原文地址:https://jikaoti.com/ti/bzi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。main{intx=8,y=8;printf("%do%od\n",x--,--y);}
若定义inta=10,则表达式a+=a-=a*=a的值是()。
下列特征中不是面向对象方法的主要特征的是()。
深度为5的满二叉树中,叶子结点的个数为______。
下列叙述中正确的是______。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
算法的时间复杂度是指______。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
随机试题
传导精细触觉的传导束是
在网络经济社会里,()对经济增长起决定作用。
根据《安全生产法》规定,生产经营单位做出涉及安全生产的经营决策,应当听取()的意见。
第三版巴塞尔资本协议引入杠杆率监管标准,要求杠杆率不能低于3%,要求银行自2015年开始披露杠杆率信息,2018年正式纳入第一支柱框架。()
哥哥和弟弟在一周长为800米的环形跑道上赛跑,已知哥哥每分钟跑60米,弟弟每分钟跑40米。现在哥哥和弟弟沿着跑道同时、同地、同向起跑,且二人每跑200米都要停下来休息2分钟,那么()分钟后哥哥第一次追上弟弟。
深圳市成海公司是一家依法成立的有限责任公司,在成海公司()有权决定公司的经营方针。
民生主义是孙中山最具前瞻性的思想遗产,也是当时最为_______的政治主张,过去曾被讥评为徒托空言,但在百年之后,它却成为中国与世界面临的最为紧要的严重问题。填入画横线部分最恰当的一项是()。
在下列PC机总线中,传输速度最快的是:( )。
Today’sworkerisnolongerwillingtoworkinanauthoritariananddehumanizingenvironmentWorkerswantmeaningintheirwork
Inmanycountries,apersonissaidtohaveattainedhis______ontheeighteenthbirthday.
最新回复
(
0
)