首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
admin
2020-11-27
31
问题
某二叉树共有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://kaotiyun.com/show/Ga3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
有以下程序#include#includestructA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structA
若有定义语句：chara=’＼82’；则变量a
已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
下面叙述中正确的是
下列结构体类型说明和变量定义中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
随机试题
合成或天然树脂，外加一定的助剂而加工成的产品就称为纤维。 ()
青霉素过敏反应严重休克时可选用的解救药是()。
设备进口商作为借款人取得贷款资金用于支付进口设备贷款，同时对银行还本付息的方式是()。
下列关于存储器的叙述中正确的是()。
交易性金融资产仅包括股票投资形成的投资，但不包括债券形成的投资。()
精神分析治疗采用的基本方法是( )。
按行文方向可将公文分为：上行文、下行文、平行文和()。
阅读下文，回答下列几题：由于人脑的信息处理能力已经达到极限，因此人类永远不会变得比今天聪明得多。英国东部伊普斯威奇市的英国电信公司实验室的科学家称，由于人脑中神经元的大小和数量与为它们提供营养的血管之问存在微妙的平衡关系，因此根本的改善是不可能的
在修改数据清单前，要确保隐藏的行和列已经被显示出来，否则数据有可能被删除。
下列关于集线器的描述中，错误的是()。
最新回复
(
0
)
