首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
admin
2016-04-07
33
问题
某二叉树共有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全国计算机二级
相关试题推荐
若二维数组a有m列，则在a[i][j]刚前的元素个数为()。
根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
在C语言中，函数返回值的类型最终取决于()。
若有说明inta[][3]={0,0};，则不正确的叙述是()。
设有定义：floata=2,B=4,h=3;，以下C语言表达式中与代数式计算结果不相符的是______。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
下面rotate函数的功能：将n行n列的矩阵A转置为A’，请填空。#defineN4voidrotate(inta[][N]){inti,j,t;for{i=0;i＜N;j++}for{j=0
随机试题
刘健、马明、张益三个男同学各有一个妹妹，这天，六个人一起打乒乓球，举行的是男女混合双打，并且规定，兄妹两人不搭伴。第一盘对局情况是：刘健和小萍对张益和小英。第二盘对局情况是：张益和小红对刘健和马明的妹妹。请根据题干的条件，确定以下哪项为真?
Scientistshavedevelopedaslimming(减肥)drugthatsuccessfullysuppressesappetiteandresultsinadramaticlossofweightwi
对潜影不起决定作用的因素是
出生满3个月小儿的身高、头围约是()
下列有“童话世界”的美誉的是()。
盖闻王者莫高于周文，伯者莫高于齐桓，皆待贤人而成名。今天下贤者智能，岂特古之人乎?患在人主不交故也，士奚由进!今吾以天之灵、贤士大夫定有天下，以为一家，欲其长久，世世奉宗庙亡绝也。贤人已与我共平之矣而不与吾共安利之可乎贤士大夫有肯从我游者吾能尊显之。布告天
教师期望效应是由()研究发现的。
数据库管理系统为三级模式结构提供了两层映像机制，其中模式/内模式映像提供了______独立性。
计算机系统软件中最核心的是( )。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
最新回复
(
0
)
