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

admin2021-04-27 74

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
计算型控件的数据源主要是
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是
按数据的组织形式，数据库的数据模型可分为三种模型，它们是
下列关于对象“更新前”事件的叙述中，正确的是()。
下列表达式计算结果为日期类型的是()。
对不同类型的运算符，优先级的规定是()。

随机试题

患者，女，24岁。腰痛2个月余，查体：体温38．3℃，L2～L3水平棘突和椎旁压痛，腰椎活动受限；CT检查发现L2、L3椎体左份骨质破坏，L2/L3椎间隙狭窄，L2/L3椎间隙水平左侧腰大肌处肿块形成。首先考虑为
在下列四个选项中，税务机关有权依法直接核定纳税人的应纳税额有：
某水利枢纽工程由电站、溢洪道和土坝组成。主坝为均质土坝，上游设干砌石护坡，下游设草皮护坡和堆石排水体，坝顶设碎石路，工程实施过程中发生下述事件：事件1：项目法人委托该工程质量监督机构对于大坝填筑按《水利水电基本建设工程单元工程质量评定标准》规定的检
某石油开采企业2004~2月开采原油20万吨，其中用于加热、修井的原油0.2万吨。如油田的资源税税率为10元/吨。该企业当月应缴纳的资源税税额为(　　　)万元。
印刷企业接受出版单位委托，自行购买纸张，印刷有统一刊号(CN)以及采用国际标准书号编序的图书、报纸和杂志，按加工劳务征收增值税。()
下列各项中，可以在计算土地增值额时扣除的有()。
为确保儿童享有接受教育的权利，联合国《儿童权利公约》规定各缔约国应当()。
孙中山具有顽强的革命精神，他首先喊出“振兴中华”的口号，不断摸索救国救民的道路，并始终坚持奋斗，是中国民主革命伟大的先行者。他在领导人民推翻帝制、建立共和国的斗争中建立了历史功勋，是20世纪初期推动中国发生历史性巨变的主要代表。但是，孙中山并没有找到中国的
下列兼容性不属于软件兼容性的考虑范畴的是______。
A—mouseI—draganddropB—centralprocessingunitJ—electroniccommerceC—CADK—floppydiskD—dataprocessingL—homepageE—desk

最新回复(0)

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

二级Access

NCRE全国计算机二级

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

计算型控件的数据源主要是

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

按数据的组织形式，数据库的数据模型可分为三种模型，它们是

下列关于对象“更新前”事件的叙述中，正确的是()。

下列表达式计算结果为日期类型的是()。

对不同类型的运算符，优先级的规定是()。

患者，女，24岁。腰痛2个月余，查体：体温38．3℃，L2～L3水平棘突和椎旁压痛，腰椎活动受限；CT检查发现L2、L3椎体左份骨质破坏，L2/L3椎间隙狭窄，L2/L3椎间隙水平左侧腰大肌处肿块形成。首先考虑为

在下列四个选项中，税务机关有权依法直接核定纳税人的应纳税额有：

某石油开采企业2004~2月开采原油20万吨，其中用于加热、修井的原油0.2万吨。如油田的资源税税率为10元/吨。该企业当月应缴纳的资源税税额为( )万元。

印刷企业接受出版单位委托，自行购买纸张，印刷有统一刊号(CN)以及采用国际标准书号编序的图书、报纸和杂志，按加工劳务征收增值税。()

下列各项中，可以在计算土地增值额时扣除的有()。

为确保儿童享有接受教育的权利，联合国《儿童权利公约》规定各缔约国应当()。

下列兼容性不属于软件兼容性的考虑范畴的是______。

A—mouseI—draganddropB—centralprocessingunitJ—electroniccommerceC—CADK—floppydiskD—dataprocessingL—homepageE—desk

某石油开采企业2004~2月开采原油20万吨，其中用于加热、修井的原油0.2万吨。如油田的资源税税率为10元/吨。该企业当月应缴纳的资源税税额为(　　　)万元。