首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
admin
2020-11-27
35
问题
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
选项
A、29
B、30
C、249
D、251
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。二叉树结点总数为530，度为2的结点有250个，则度为0的结点有251个，那么度为1的结点个数为530-250-251=29。故选A选项。
转载请注明原文地址:https://jikaoti.com/ti/yUD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intflintx){returnx*2；}程序运行后的输出结果是
设变量已正确定义并赋值，以下正确的表达式是
以下选项中非法的C语言字符常量是
以下关于return语句的叙述中正确的是
下列描述中，不符合良好程序设计风格要求的是
软件设计中划分模块的一个准则是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。
随机试题
下列选项中，体现了中华民族爱国主义优良传统的是
由实验室自己配置的商品，其中有关物质的量由参考方法定值的标准品为
早产的常见病因不包括
甲企业与乙租赁公司约定由租赁公司购买10部奥拓汽车出租给企业使用，租期3年，租赁期满甲企业向租赁公司支付全部租金后，奥拓汽车的所有权即归甲企业。合同签订后，租赁公司即向丙汽车厂购买10部奥拓汽车交付给甲企业使用。甲企业在使用其中5部汽车过程中发现有质量问题
坡地住宅应结合地形、等高线布置，综合考虑的条件不包括()。
背景资料：某公司分包承建一医院的机电工程，工程内容包括变配电所及其他建筑电气工程、通风与空调工程、给水排水工程和锅炉安装工程等，其中变配电所应提前受电为其他建筑设备的试运转提供条件，由业主方运行管理。安装时由于处理变压器漏油而停工3天，在分承包合同约定的
下列选项中，属于个人理财业务供给方的是()。
个体社会化
JohannaLeveltSengersstandsatthetopofherprofessionbutconfessesthat"itcanbealittlelonely"asoneofonlytwowo
WhyareAmericanbillsorpapermoneyunlikethatinmanyothercountries?
最新回复
(
0
)
