首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为 ( )
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为 ( )
admin
2018-08-09
55
问题
某二叉树共有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://kaotiyun.com/show/Fjlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
运行下列程序段，结果是_________。Form=10to1step0k=k+3Nextm
在关系窗口中，双击两个表之间的连接线，会出现( )。
在显示查询结果时，若要将数据表中的"date"字段名显示为"日期"，则应进行的相关设置是
下面不属于结构化程序设计风格的是
下列链表中，其逻辑结构属于非线性结构的是
下列关于类、对象、属性和方法的叙述中，错误的是()。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
结构化程序设计中，下面对goto语句使用描述正确的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为()。
随机试题
风心病患者，心房颤动3年，心率60～70次／分，应考虑采取的措施是
企业获得资源的能力主要是指企业适应环境变化的能力。（）
图示桁架结构杆①的轴力为：
地铁车站根据其运营性质来分，可分为()
某技术改造项目有三个互斥方案，其投资额和经营费用如下表所示：根据以上资料，回答下列问题：设标准投资期为5年，则最优方案是()。
()即在旅游过程中以中国的礼貌语言、礼貌行为、礼宾规程作为标准。
(2013年)设{an}为正项数列，下列选项正确的是()
交换积分次序＝_______。
Itiswhatyoudoratherthanwhatyousay______matters.
—Didyouenjoylastnight’sconcert?—Yes.Thoughthelastpiece______ratherpoorly.
最新回复
(
0
)
