首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
admin
2016-04-07
46
问题
某二叉树共有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://www.kaotiyun.com/show/ntDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：main(){chars[]＝"abcde";s+＝2;printf("%d\n",s[0];}执行后的结果是()。
下列工具中为需求分析常用工具的是()。
下列选项中，不是一个算法的基本特征的是()。
下列程序段中，不能正确赋值的是()。
下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr
下列叙述中正确的是______。
数据库系统的核心是______。
设a．b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞B)&&(n=c＞D)运算后，n的值为______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
算法的空间复杂度是指()。
随机试题
人民民主专政的核心是坚持_______对国家的领导权，工农联盟是我国国家政权的阶级基础，爱国统一战线是人民民主专政的重要保障。
重症肌无力临床表现中哪项一般不受累
季先生，因十二指肠溃疡并发瘢痕性幽门梗阻，反复呕吐宿食，消瘦，皮肤干燥，弹性消失入院后经充分术前准备，在硬脊膜外麻醉下行胃大部切除术。术前护理中哪一项是特殊准备()。
上题中，若XL=R=10Ω，以I1为参考相量，则电压为()V。
某桥梁工程在施工前，项目经理部为了保证安全，防止安全隐患的出现，在基坑开挖时采取了防坍塌措施，具体的措施有：(1)确定围护方法根据土质和深度来确定；(2)机械开挖不支撑基坑时，每次挖方修坡深度不得超过1.5m；(3)人工开挖不支撑基
按照《会计从业资格管理办法》的规定，下列说法正确的有()。
下列各项中，不按照“特许权使用费所得”项目征收个人所得税的是()。
按照第二十次全国公安会议的要求，当前公安队伍正规化建设的重点是()。
设A，B均是三阶非零矩阵，满足AB=0，其中则()．
下列数据结构中，能用二分法进行查找的是()。
最新回复
(
0
)
