首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为 ( )
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为 ( )
admin
2018-08-09
69
问题
某二叉树共有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全国计算机二级
相关试题推荐
VBA中要进行读文件操作，应使用的命令是
如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是( )。
下列关于栈的叙述正确的是（）。
以下数据结构中，属于非线性数据结构的是()。
要在报表的每页底部输出信息，应设置的是
下列选项中，所有控件共有的属性是( )。
下列关于栈的叙述中，正确的是
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
没数据元素的集合D＝{1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
随机试题
妊娠10周内的人流最常用的措施：
患者，男，69岁。因每上4层楼后即感心前区不适，诊断稳定型心绞痛。无高血压、糖尿病史。查体：血压135／85mmHg，双肺(一)，心律整，心率84次／分，心音正常。平时心电图大致正常，运动负荷试验(+)。患者首选的药物是
容易发生吐泻、疳证等脾系疾病的时期是
(操作员：宋嘉豪；账套：202账套；操作日期：2014年1月31日)计提本月固定资产折旧，并生成记账凭证。
市区内某大型商贸公司为增值税一般纳税人，兼营商品加工、批发、零售和进出口业务，2013年8月相关经营业务如下：(1)进口高尔夫球一批，支付货物的价款820万元，另支付国外代理人经纪费4万元；支付运抵我国海关地前的运输费用20万元、装卸费用和保险费
一个字节包含的二进制位数是()。
我国现行《宪法》规定，行使国家立法权的机关是()。
公安机关及其人民警察违法行使职权已经给()造成损害，需要给予国家赔偿的，应当依照《国家赔偿法》的规定予以赔偿。
WLANs are increasingly popular because they enable cost-effective connections among people and applications that were not possib
Whatdotrendspottersdo?
最新回复
(
0
)
