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

admin2019-07-28 64

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

选项 A、21 9
B、229
C、230
D、23 1

答案B

解析根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文档最后5行转换为
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
在快速排序法中，每经过一次数据交换(或移动)后
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
根据汉字国标码GB2312-80的规定，一级常用汉字个数是

随机试题

目前筛查早期宫颈癌的主要方法是
呼吸性酸中毒应先处理的问题是
土地资源论证的总论包括()。
在商品流通企业的战略目标中，表明自己要积极参与环境保护，注重经营过程中节约能源，参与并支持福利事业和地区建设活动。这些内容反映的是战略目标中的()目标。
英语六级考试结束后，关于王刚、刘超二人是否能通过考试，宿舍同学有如下讨论：王刚说：或者我能通过，或者刘超能通过，或者我和刘超都通过。李强说：王刚一定能通过。杨帆说：刘超能通过。赵进说：王刚可能没有通过。考试成绩出来后，证明四人的话有两人说的是真的，两
下列造成导游漏接的客观原因中，错误的是()。
根据下列资料。回答下列问题：从材料中我们可以得出：
下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。
下列枚举类型的定义中，包含枚举值5的是
CoveringtheCostAllbyHimselfUniversitylifeisinnowaycheapinCanada.ItcostsPeterKemp,acomputersciencemajor

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

在快速排序法中，每经过一次数据交换(或移动)后

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

目前筛查早期宫颈癌的主要方法是

呼吸性酸中毒应先处理的问题是

土地资源论证的总论包括()。

在商品流通企业的战略目标中，表明自己要积极参与环境保护，注重经营过程中节约能源，参与并支持福利事业和地区建设活动。这些内容反映的是战略目标中的()目标。

下列造成导游漏接的客观原因中，错误的是()。

根据下列资料。回答下列问题：从材料中我们可以得出：

下图为嵌入式系统存储层次结构，为使该图完整，图中空白处应该填写的文字是()。

下列枚举类型的定义中，包含枚举值5的是

CoveringtheCostAllbyHimselfUniversitylifeisinnowaycheapinCanada.ItcostsPeterKemp,acomputersciencemajor