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

admin2019-07-28 47

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
根据域名代码规定，表示政府部门网站的域名代码是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

随机试题

少阴寒化证可见
下列对肺部叩诊呈浊鼓音的叙述，正确的是()
羟基蒽醌的UV吸收峰波长与羟基数目有关，而与羟基所在位置无关的是羟基蒽醌的UV吸收峰波长和强度均与β-OH有关的是
根据我国刑法的规定，走私普通货物、物品的，以走私货物、物品所偷逃应缴税款大小划分罪与非罪，单位走私货物、物品偷逃应缴税款达下列多少万元以上的，认定为走私罪。
根据有关规定，所有境外投资者对单个上市公司A股的持股比例总和，不超过该上市公司股份总数的()。
认为幼儿教师首先是幼儿学习环境的创设者，是幼儿学习的支持者、观察者和研究者的理论流派是()。
社区建设的功能包括()。
下列事件最能体现对苏联民主制造成重大破坏的是()。
我国×省人大常委会制定了《×省食品卫生管理条例》。对此，下列说法错误的是()
I’dlikesome______(milk)and______(egg).

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

根据域名代码规定，表示政府部门网站的域名代码是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

少阴寒化证可见

下列对肺部叩诊呈浊鼓音的叙述，正确的是()

羟基蒽醌的UV吸收峰波长与羟基数目有关，而与羟基所在位置无关的是羟基蒽醌的UV吸收峰波长和强度均与β-OH有关的是

根据我国刑法的规定，走私普通货物、物品的，以走私货物、物品所偷逃应缴税款大小划分罪与非罪，单位走私货物、物品偷逃应缴税款达下列多少万元以上的，认定为走私罪。

根据有关规定，所有境外投资者对单个上市公司A股的持股比例总和，不超过该上市公司股份总数的()。

认为幼儿教师首先是幼儿学习环境的创设者，是幼儿学习的支持者、观察者和研究者的理论流派是()。

社区建设的功能包括()。

下列事件最能体现对苏联民主制造成重大破坏的是()。

我国×省人大常委会制定了《×省食品卫生管理条例》。对此，下列说法错误的是()

I’dlikesome______(milk)and______(egg).

I’dlikesome(milk)and(egg).