在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

admin2020-07-26 36

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以，该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“图书名称
下面不属于结构化程序设计风格的是()。
正确的IP地址是()。
　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
软件的三要素是()。
在PowerPoint中，幻灯片浏览视图主要用于()
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且保持
算法的空间复杂度是指
算法空间复杂度是指()。

随机试题

He__________attheboyintosilence.
能明辨是非，审时度势采取措施为做事常瞻前顾后，总依赖于别人支持者，缺乏
A．中央带B．外周带C．移行带D．前纤维基质区E．逼尿肌
一般型等离子弧切割可采用转移型电弧或非转移型电弧，转移型电弧用来切割()。
下列关于特种作业人员的安全教育说法错误的是()。
简述数据库、数据库管理系统和数据库系统的区别。
在Word文档中，关于打印方面的描述，不正确的是()。
事业单位人员聘用合同中的约定条款，只要不违反法律、法规、规章和政策的规定，则与必备条款具有同等效力，聘用合同缺乏约定条款不影响其效力。（）
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
计算，其中D={(x，y)｜x+y≥1，x2+y2≤1}．

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

二级MS Office高级应用

NCRE全国计算机二级

下面不属于结构化程序设计风格的是()。

正确的IP地址是()。

软件的三要素是()。

在PowerPoint中，幻灯片浏览视图主要用于()

算法的空间复杂度是指

算法空间复杂度是指()。

He__________attheboyintosilence.

能明辨是非，审时度势采取措施为做事常瞻前顾后，总依赖于别人支持者，缺乏

A．中央带B．外周带C．移行带D．前纤维基质区E．逼尿肌

一般型等离子弧切割可采用转移型电弧或非转移型电弧，转移型电弧用来切割()。

下列关于特种作业人员的安全教育说法错误的是()。

简述数据库、数据库管理系统和数据库系统的区别。

在Word文档中，关于打印方面的描述，不正确的是()。

事业单位人员聘用合同中的约定条款，只要不违反法律、法规、规章和政策的规定，则与必备条款具有同等效力，聘用合同缺乏约定条款不影响其效力。（）

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

计算，其中D={(x，y)｜x+y≥1，x2+y2≤1}．