首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )。
admin
2016-04-07
26
问题
某二叉树共有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全国计算机二级
相关试题推荐
设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确行的语句是()。
下列选项中，不是一个算法的基本特征的是()。
下列程序运行后的输出结果是______。#include＜stdio.h＞main(){chars[20];scanf("%S",S);printf("%s",s);}运行程序，输入HOW
下列叙述中正确的是()。
有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;
下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;)
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
以下叙述中正确的是______。
以下能正确定义一维数组的选项是______。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
A加压给氧，准备气管插管B静注地塞米松40mgC静脉缓注罂粟碱90mgD静注阿托品1mgE甘露醇250ml静滴抗过敏
甲公司因负债被申请破产，法院受理了破产申请。其后，相应的机关和当事人实施了以下行为，其中哪些是违法的?()。
2月5日，甲与乙订立一份房屋买卖合同，约定乙购买甲的房屋一套(以下称01号房)，价格80万元。并约定，合同签订后一周内乙先付20万元，交付房屋后付30万元，办理过户登记后付30万元。2月8日，丙得知甲欲将该房屋出卖，表示愿意购买。甲告其已与乙签订
下列选项中，不属于租金损失率的是()。
增值税一般纳税人购进农产品．可以按照农产品收购发票或者销售发票上注明的农产品买价和10％的扣除率计算的进项税额。()
Whenhearrived,hefound______theagedandthesickathome.
十九世纪六七十年代，中同的民族资本主义产生了。随着它的产生，中国的民族资产阶级也诞生了。在新民主主义向社会主义过渡时期，中国民族资产阶级仍然具有的两面性是
设a=2，b=3，C=4，d=5，下列表达式的值是()。a>bAndCc
Unfortunately,GutzomBorglundiedin1941,justafewmonths______finishinghiscollegeeducation.
Perhapsthemostimportantdefiningcharacteristicofahumanbeingisculture.Thetermcultureasusedhereisnotlimitedto
最新回复
(
0
)
