首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
admin
2016-04-07
27
问题
某二叉树共有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://kaotiyun.com/show/ntDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d\
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
下列程序的输出结果是()。#include＜stdio.h＞f(intA){intb＝0;staticintc＝4;a＝c++;b++;retum(A);}main(){
假定所有变量均已正确说明，下列程序段运行后x的值是()。a＝b+c＝0;x＝12;if(!A)x--;elsex＝5;if(C)x＝3;elsex＝4;
下列程序的输出结果是______。#include＜stdio.h＞main(){inta=2,b=-1,C=2;if(a＜B)if(b＜O)c=0;elsec++;printf("%d
下面是对宏定义的描述，不正确的是______。
下列叙述中正确的是______。
若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
算法的空间复杂度是指()。
随机试题
下列词语中没有错别字的一组是()
心室肌细胞区别于神经或骨骼肌细胞动作电位的主要特征是
心包
属于深Ⅱ度烫伤特点的是
对保险标的表述错误的是( )。
某区法院审理原告许某与被告某饭店食物中毒纠纷一案。审前，法院书面告知许某合议庭由审判员甲、乙和人民陪审员丙组成时，许某未提出回避申请。开庭后，许某始知人民陪审员丙与被告法定代表人是亲兄弟，遂提出回避申请。关于本案的回避，下列哪一说法是正确的?(2015年卷
下列关于无形资产摊销的表述中，错误的是()。
王老师坚信自己能教好学生，在教育教学中表现出很高的热情。这主要反映了他具有较高的()。
基于“社会人”假设的管理措施主要包括()。
但通常每个家庭都会在除夕夜团聚，一起吃年夜饭。
最新回复
(
0
)
