首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。
admin
2020-11-27
57
问题
某二叉树共有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全国计算机二级
相关试题推荐
有以下程序structS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i=0；i＜p-＞n-1；i++)for(j=i+1；j＜p-＞n；j++)if(p-＞a[i]＞p-＞a[j]){
以下叙述中正确的是
以下叙述中正确的是
有以下程序：#include＜stdio．h＞structS{intn；inta[20]；}；voidf(structS*p){inti，i，t；for(i=0；i＜p-＞
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；pfinff("％d＼n"，d
以下选项中，能用作数据常量的是
下列与队列结构有关联的是
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
下面不能作为结构化方法软件需求分析工具的是()。
随机试题
什么称为纵向收缩？
在《企业会计准则》中明确规定了企业对外会计报表的
在安装()时，补偿器应与管道保持同轴，不得偏斜。
商品的()是商品入库业务流程的第一道作业环节，也是商品仓储直接与外部发生的经济联系。
设A=．若线性方程组Ax=B无解，则a=()．
小张约小李第二天去美术馆看画展，小李说：“如果明天不下雨，我去图书馆查阅资料。”第二天，天下起了毛毛细雨，小张以为小李不会去图书馆了，就去小李的宿舍找他，谁知小李仍然去图书馆了。待两人又见面时，小张责怪小李食言，既然天下雨了，为什么还去图书馆!小李却说，他
下面关于哈夫曼树的叙述中，正确的是(58)。
Becauseoftheoriginalsin,manyAmericanstaketoalcoholism,whichcostsheavycasualties.
What’stheforeignministers’purposeforthemeetinginKyotoJapan?
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha
最新回复
(
0
)
