某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

admin2015-11-24 36

问题某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

选项 A、29
B、30
C、249
D、251

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
二叉树结点总数为530，度为2的结点有250个，则度为0的结点有251个，那么度为1的结点个数为530-250-251=29。故选A选项.

转载请注明原文地址:https://kaotiyun.com/show/QVID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

某车间加工一批零件，原计划每天加工100个，刚好如期完成，后改进技术，每天多加工10个，结果提前2天完成，这批零件有()个。
8个人通过转球眼的方式分为两组踢街头足球，其中一对兄弟想要分在同一队。若分配是随机的，那么兄弟二人在同一队的概率为：
某商店花10000元进了一批商品，按期望获得相当于进价25％的利润来定价，结果只销售了商品总量的，30％。为尽快完成资金周转，商店决定打折销售，这样卖完全部商品后，亏本1000元。问商店是按定价打几折销售的?
根据国务院办公厅部分节假日安排的通知，某年8月份有22个工作日，那么当年的8月1日可能是：
学校体育部采购一批足球和篮球，足球和篮球的定价分别为每个80元和100元。南于购买数量较多，商店分别给予足球25％、篮球20％的折扣，结果共少付了22％。问购买的足球和篮球的数量之比是多少?()
王明抄写一份报告，如果每分钟抄写30个字，则用若干小时可以抄完。当抄完时，将工作效率提高40％，结果比原计划提前半小时完成。问这份报告共有多少字?()
某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。
通过对海豚间通信联系的深入研究，科学家发现，齐普夫定律和信息论中的熵值概念可以很好地为分析外星信号服务。在接收到地外任何可疑信号后，应该首先用齐普夫定律分析是否存在一定斜率直线特征，如果有某种特征，则证明其并非毫无意义的噪声。然后进行熵值分析，这样可以不必
关于“描述性定义”“规定性定义”和“纲领性定义”，下列说法正确的是
实体法与程序法的划分标准是()。

随机试题

我国担保法规定，定金的数额由当事人确定，但不得超过主合同标的额的()
肾小管对水的重吸收
不属于参苓白术散的主治证候的是
常用的诊断超声频率是：
患者，女，32岁。因咳嗽、咯血1个月，诊断为肺结核，收治入院。下列选项中错误的是
如上哪一型的肾病综合征适用真武汤合五苓散治疗如上哪一型的肾病综合征适用大补阴丸合猪苓汤治疗
钢筋经冷拉，再做拉伸试验，则(　　)。
国际银团贷款利率计收的标准一般按()
打开查询设计器建立查询的命令是
HowoftendoesSarahpaintnow?

最新回复(0)

某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为

二级C语言

NCRE全国计算机二级

某车间加工一批零件，原计划每天加工100个，刚好如期完成，后改进技术，每天多加工10个，结果提前2天完成，这批零件有()个。

8个人通过转球眼的方式分为两组踢街头足球，其中一对兄弟想要分在同一队。若分配是随机的，那么兄弟二人在同一队的概率为：

某商店花10000元进了一批商品，按期望获得相当于进价25％的利润来定价，结果只销售了商品总量的，30％。为尽快完成资金周转，商店决定打折销售，这样卖完全部商品后，亏本1000元。问商店是按定价打几折销售的?

根据国务院办公厅部分节假日安排的通知，某年8月份有22个工作日，那么当年的8月1日可能是：

学校体育部采购一批足球和篮球，足球和篮球的定价分别为每个80元和100元。南于购买数量较多，商店分别给予足球25％、篮球20％的折扣，结果共少付了22％。问购买的足球和篮球的数量之比是多少?()

王明抄写一份报告，如果每分钟抄写30个字，则用若干小时可以抄完。当抄完时，将工作效率提高40％，结果比原计划提前半小时完成。问这份报告共有多少字?()

某市规划局向甲公司发放《建设用地规划许可证》后，发现甲公司所提交的申请材料系伪造，对于该许可证的处理，下列选项正确的是()。

关于“描述性定义”“规定性定义”和“纲领性定义”，下列说法正确的是

实体法与程序法的划分标准是()。

我国担保法规定，定金的数额由当事人确定，但不得超过主合同标的额的()

肾小管对水的重吸收

不属于参苓白术散的主治证候的是

常用的诊断超声频率是：

患者，女，32岁。因咳嗽、咯血1个月，诊断为肺结核，收治入院。下列选项中错误的是

如上哪一型的肾病综合征适用真武汤合五苓散治疗如上哪一型的肾病综合征适用大补阴丸合猪苓汤治疗

钢筋经冷拉，再做拉伸试验，则( )。

国际银团贷款利率计收的标准一般按()

打开查询设计器建立查询的命令是

HowoftendoesSarahpaintnow?

钢筋经冷拉，再做拉伸试验，则(　　)。