一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2015-12-21 56

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
支持子程序调用的数据结构是(　　)。
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是
下列与队列结构有关联的是
下列链表中，其逻辑结构属于非线性结构的是
为表中一些字段创建普通索引的目的是
以下描述中，不是线性表顺序存储结构特征的是()。
下列数据结构中，能用二分法进行查找的是()。
下列对于软件测试的描述中正确的是

随机试题

()减速器漏油故障原因主要有：减速器内润滑油过多；合箱口不严、螺栓松或没抹合箱口胶；减速器回油槽堵、油封失效或唇口磨损严重；减速器的呼吸器堵，使减速器内压力增大。
试述血栓形成机制。
A．脑出血B．肾固缩C．两者皆有D．两者皆无高血压病
下列属于普通混凝土的工程特点或所处环境条件的有()。
我国实行联合缉私、统一处理、综合治理的缉私体制，海关在打击走私中处于主导地位并负责与有关部门的执法协调工作。()
中国证券业协会对违反规定超出查询目的、泄露或提供他人使用、以营利为目的使用、加工或处理诚信信息，或将诚信信息用于非法目的的会员，情节严重的，给予()处罚。
某温泉度假酒店是一家集餐饮、住宿和娱乐为一体的综合性餐饮企业，酒店设有餐饮部、客房部、娱乐部等经营部门，各经营部门业务实行独立核算。2013年6月酒店取得以下收入：(1)餐饮收入150万元。(2)住宿收入86万元。(3)出租商业用房租金收入9万元。
F公司是一家经营电子产品的上市公司。公司目前发行在外的普通股为10000万股，每股价格为10元，没有负债。公司现在急需筹集资金16000万元，用于投资液晶显示屏项目，有如下四个备选筹资方案：方案一：以目前股本10000万股为基数，每10股配2股，配股价格
2016年12月1日，国务院新闻办公室发表《发展权：中国的理念、实践与贡献》白皮书指出，发展是中国共产党执政兴国的第一要务，是解决中国所有问题的关键。新中国取得了举世瞩目的巨大成就，开创了人类文明发展史上()的新道路。
人工免疫指经人工接种而使机体主动或被动获得免疫力。人工免疫包括主动免疫和被动免疫两种。主动免疫是注射或服用疫苗；被动免疫是指注射同种或异种抗体获得免疫力的方法。根据上述定义，下列属于人工被动免疫的是：

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级公共基础

NCRE全国计算机二级

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

支持子程序调用的数据结构是( )。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

在VisualFoxPro中，下列关于表的叙述正确的是

下列与队列结构有关联的是

下列链表中，其逻辑结构属于非线性结构的是

为表中一些字段创建普通索引的目的是

以下描述中，不是线性表顺序存储结构特征的是()。

下列数据结构中，能用二分法进行查找的是()。

下列对于软件测试的描述中正确的是

()减速器漏油故障原因主要有：减速器内润滑油过多；合箱口不严、螺栓松或没抹合箱口胶；减速器回油槽堵、油封失效或唇口磨损严重；减速器的呼吸器堵，使减速器内压力增大。

试述血栓形成机制。

A．脑出血B．肾固缩C．两者皆有D．两者皆无高血压病

下列属于普通混凝土的工程特点或所处环境条件的有()。

我国实行联合缉私、统一处理、综合治理的缉私体制，海关在打击走私中处于主导地位并负责与有关部门的执法协调工作。()

中国证券业协会对违反规定超出查询目的、泄露或提供他人使用、以营利为目的使用、加工或处理诚信信息，或将诚信信息用于非法目的的会员，情节严重的，给予()处罚。

支持子程序调用的数据结构是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。