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

admin2020-02-26 45

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下列叙述中正确的是
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
下列链表中，其逻辑结构属于非线性结构的是()。

随机试题

设有关模式R(A，B，C，D，E)，其属性函数依赖为(A，C)→B，B→D，B→E则：R属于哪一类范式，为什么?
使足内翻和外翻的肌肉有哪些?
下列关于风池的操作，错误的是
A、毒蕈碱样症状B、全部症状C、休克D、心力衰竭E、呼吸衰竭阿托品能对抗有机磷中毒所致的
属手少阴心经的腧穴是()
司法机关在审理案件过程中对拟适用的法律进行合宪性审查，这种审查称为下列哪一或哪些?()
[2014年，第65题]在一套传动系统中，有多根圆轴。假设所有圆轴传递的功率相同，但转速不同。各轴承所承受的扭矩与转速的关系是()。
钻孔灌注桩初灌水下混凝土时，导管首次埋入混凝土的深度不应小于()m。
食べ終わったら、食器を______ね。
Anewstudysuggeststhatthemoreteenagerswatchtelevision,themorelikelytheyaretodevelopdepressionasyoungadults.B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列叙述中正确的是

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

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

设有关模式R(A，B，C，D，E)，其属性函数依赖为(A，C)→B，B→D，B→E则：R属于哪一类范式，为什么?

使足内翻和外翻的肌肉有哪些?

下列关于风池的操作，错误的是

A、毒蕈碱样症状B、全部症状C、休克D、心力衰竭E、呼吸衰竭阿托品能对抗有机磷中毒所致的

属手少阴心经的腧穴是()

司法机关在审理案件过程中对拟适用的法律进行合宪性审查，这种审查称为下列哪一或哪些?()

[2014年，第65题]在一套传动系统中，有多根圆轴。假设所有圆轴传递的功率相同，但转速不同。各轴承所承受的扭矩与转速的关系是()。

钻孔灌注桩初灌水下混凝土时，导管首次埋入混凝土的深度不应小于()m。

食べ終わったら、食器を______ね。

Anewstudysuggeststhatthemoreteenagerswatchtelevision,themorelikelytheyaretodevelopdepressionasyoungadults.B