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

admin2014-04-21 22

问题一棵二叉树中共有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://jikaoti.com/ti/IVX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

结构化程序所要求的基本结构不包括(　　)。
下列选项中，哪个不是一般算法应该有的特征(　　)。
下列数据结构中，属于非线性结构的是(　　)。
要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：
查询设计器中的"筛选"选项卡的作用是
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
下列叙述中正确的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
下列链表中，其逻辑结构属于非线性结构的是

随机试题

下列血糖生成指数最高的食物是()。
肺血栓栓塞症患者，用于经静脉导管碎解和抽吸血栓的适应证有()
A．3520cm-1B．1740cm-1C．1724cm-1D．1660cm-1E．1230cm-1在醋酸地塞米松的红外吸收光谱中，以下官能团吸收峰的波数是11位羟基vO-H
甲是一家融资租赁业务公司。甲根据乙公司的要求，从丙处购买了一套大型机器，租与乙，乙按月交付租金。后来甲公司将该机器抵押给了丁公司。根据上述材料完成如下问题在承租人乙这方面，下列说法错误的是()。
(三)[背景资料]华北市政集团承担了某市市政道路排水管道工程的施工任务，该排水管道工程长4．24km，道路宽度40m，其中，路面宽30m，两侧人行道各宽5m；雨、污水管道位于道路中线两边各7m，路面为厚220mm的C30水泥混凝土；
根据《民办非企业单位登记管理暂行条例》，下列组织和个人向某市民政部门申请登记成立民办非企业单位，可以被批准的是()。
要在社会各个方面健全预警制度，加强预防设施的建设，检查、堵塞各种治安漏洞。()
想象是一种高级的认识活动，如果想象是按一定目的自觉进行的，就称为有意想象。有意想象又包括再造想象、创造想象和幻想。再造想象是指根据言语的描述或图样的示意．在脑中形成相应的新形象的过程。创造想象是指创造活动中，根据一定的目的、任务．在脑中独立地创造出新形象的
允诺：是一种民事法律行为。民事法律行为可以附条件或期限。条件是不确定的偶然性事实，期限是确定的必然性事实。根据上述定义，下列允诺中不属于附期限允诺的是()。
一般而言，以募集设立方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

结构化程序所要求的基本结构不包括( )。

下列选项中，哪个不是一般算法应该有的特征( )。

下列数据结构中，属于非线性结构的是( )。

要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

查询设计器中的"筛选"选项卡的作用是

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

下列叙述中正确的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

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

下列血糖生成指数最高的食物是()。

肺血栓栓塞症患者，用于经静脉导管碎解和抽吸血栓的适应证有()

A．3520cm-1B．1740cm-1C．1724cm-1D．1660cm-1E．1230cm-1在醋酸地塞米松的红外吸收光谱中，以下官能团吸收峰的波数是11位羟基vO-H

甲是一家融资租赁业务公司。甲根据乙公司的要求，从丙处购买了一套大型机器，租与乙，乙按月交付租金。后来甲公司将该机器抵押给了丁公司。根据上述材料完成如下问题在承租人乙这方面，下列说法错误的是()。

(三)[背景资料]华北市政集团承担了某市市政道路排水管道工程的施工任务，该排水管道工程长4．24km，道路宽度40m，其中，路面宽30m，两侧人行道各宽5m；雨、污水管道位于道路中线两边各7m，路面为厚220mm的C30水泥混凝土；

根据《民办非企业单位登记管理暂行条例》，下列组织和个人向某市民政部门申请登记成立民办非企业单位，可以被批准的是()。

要在社会各个方面健全预警制度，加强预防设施的建设，检查、堵塞各种治安漏洞。()

允诺：是一种民事法律行为。民事法律行为可以附条件或期限。条件是不确定的偶然性事实，期限是确定的必然性事实。根据上述定义，下列允诺中不属于附期限允诺的是()。

一般而言，以募集设立方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。

结构化程序所要求的基本结构不包括(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

下列数据结构中，属于非线性结构的是(　　)。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。