首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为 ( )
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为 ( )
admin
2018-08-09
79
问题
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为 ( )
选项
A、29
B、30
C、251
D、249
答案
A
解析
设度为2的节点的个数为n
2
，度为1的节点个数为n
1
，则度为0的节点个数为n
2
+1，n
2
+n
1
+n
2
+1=250+n
1
+250+1=530，n
1
=29。
转载请注明原文地址:https://www.kaotiyun.com/show/Fjlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是()。x=1Dox=x+3LoopUntil(___________)
报表的一个文本框控件来源属性为"IIf(([Page]Mod2=1),"页"&[Page],"")"，下列说法中，正确的是
在报表的组页脚区域中要实现计数统计，可以在文本框中使用函数
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为。DBGEHACIFJ。则前序序列为
软件测试的目的是()。
随机试题
购买者更重视品牌的()
计算∫．
氨基苷类抗生素与尿道碱化剂配伍，能增强尿路感染的抗菌效能。()
患者，男，40岁。因过敏性鼻炎出现鼻塞症状到医院就诊，医生开具呋麻滴鼻液，连续用药数次后，感觉原用药剂量无效，需加大剂量方才有效，发生此现象的原因是
以下哪项不是胎儿窘迫监床表面：
某棉纺织厂的纺织联合厂房，在回风机的前端设置滤尘器对空气进行净化处理。如需将过滤后的空气循环使用，应使空气中的含尘浓度低于其爆炸下限的()。
公安局认定朱某嫖娼，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。
什么叫“古树名本”，对城市“古树名本”如何管理?
It’stimeforAmericatostartfollowingothercountries’leadswhenitcomestoeducation,accordingtoanewreportbytheNat
Inrecentyears,onlinejobinterviewshavebecomemoreandmorepopular.Manycompaniesareregularlyusingtechnologytocondu
最新回复
(
0
)
